/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
#include <stdio.h>
struct student
{
char name [11];
int grade;
};
int main ()
{
struct student st[51];
int n,mi=1,i,j;
scanf ("%d",&n);
for (i=1; i<=n; i++)
{
scanf ("%s %d",st[i].name,&st[i].grade);
}
for (i=1; i<=3; i++)
{
for (j=1; j<=n; j++)
{
if (st[j].grade>st[mi].grade)
{
mi=j;
}
}
if(i==3)
{
printf("%s\n",st[mi].name);
}
st[mi].grade=0;
mi=1;
}
}
#include <stdio.h>
struct gas
{
int number,gas;
};
int main ()
{
struct gas st[101];
int n,i;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
scanf ("%d %d",&st[i].number,&st[i].gas);
}
for (i=1;i<=n;i++)
}
*/
/*
#include <stdio.h>
typedef struct
{
int c, n, s;
}student;
int main()
{
student st[100];
int i, j, num,mi=1,temp;
scanf("%d",&num);
for(i=1;i<=num;i++)
{
scanf("%d %d %d",&st[i].c,&st[i].n,&st[i].s);
}
for (i=1;i<=num;i++)
{
for (j=1;j<=num;j++)
{
if (st[j].s>st[mi].s)
{
mi=j;
}
}
temp=st[i];
st[i]=st[mi];
st[mi]=temp;
}
printf ("%d %d %d",st[i].c,st[i].n,st[i].s);
}
*/
/*
#include <stdio.h>
typedef struct
{
int n;
int g;
}gas;
int main ()
{
int num,i,j,min;
gas st[101],temp;
scanf ("%d",&num);
for (i=1;i<=num;i++)
{
scanf ("%d %d",&st[i].n,&st[i].g);
}
for (i=1;i<num;i++)
{
min=i;
for (j=i+1;j<=num;j++)
{
if (st[j].n<st[min].n)
{
min=j;
}
}
temp = st[i];
st[i]=st[min];
st[min]=temp;
}
for (i=1;i<=num;i++)
{
printf ("%d %d\n",st[i].n,st[i].g);
}
return 0;
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
for (j=1;j<=n-i;j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
float a[1001],temp;
int n,i,j,c=0;
int main ()
{
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
scanf ("%f",&a[i]);
}
for (i=1;i<=n;i++)
{
c=0;
for (j=1;j<=n-i;j++)
{
if (a[j]>a[j+1])
{
c=1;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
if(c==0)
{
printf ("%d",i-1);
break;
}
}
return 0;
}
*/
/*
2
-1 -3
1
#include <stdio.h>
int main ()
{
int n,i,rev=0,sum=0;
scanf ("%d",&n);
while(n>0)
{
sum+=n%10;
rev=rev*10+n%10;
n=n/10;
}
printf ("%d\n%d",rev,sum);
return 0;
}
*/
#include <stdio.h>
int main ()
{
int n,i,temp,arr[101],j;
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
scanf ("%d",&arr[i]);
}
for (i=1;i<n;i++)
{
for (j=1;j<=n-i;j++)
{
if (arr[j]<arr[j+1])
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for (i=1;i<=n;i++)
{
printf ("%d ",arr[i]);
}
return 0;
}