/*#include<stdio.h>
typedef struct
{
int s, e, r;
} korea;
int main()
{
int i,n,p=1,max=00;
int k,l;
korea a[10001];
scanf("%d",&n);
for(i=1; i<=n; i++)
scanf("%d %d %d",&a[i].s,&a[i].e,&a[i].r);
//////////////////////////////1등구하기
for(i=1; i<=n; i++)
{
if(a[i].r>max)
{
p=i;
max=a[i].r;
}
}
a[p].r=0;
k=a[p].s;
printf("%d %d\n",a[p].s,a[p].e);
p=1; max=0;
///////////////////////////////2등구하기
for(i=1; i<=n; i++)
{
if(a[i].r>max)
{
p=i;
max=a[i].r;
}
}
a[p].r=0;
l=a[p].s;
printf("%d %d\n",a[p].s,a[p].e);
p=1; max=0;
//////////////////////////만약에 1등 나라와 2등 나라가 같다면??
//그 나라에 속한 학생의 점수를 모두 0점으로 만들기
if(k==l)
{
for(i=1;i<=n;i++)
{
if(a[i].s==k)
{
a[i].r=0;
}
}
}
////////////////////////////////3등구하기
for(i=1; i<=n; i++)
{
if(a[i].r>max)
{
p=i;
max=a[i].r;
}
}
a[p].r=0;
printf("%d %d\n",a[p].s,a[p].e);
return 0;
}
*/
/*
#include<stdio.h>
typedef struct
{
char name[11];
int score;
}babo;
int main()
{
int j,i,n,m,max=1;
babo a[101];
scanf("%d %d ",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%s %d",a[i].name,&a[i].score);
}
for(i=1;i<=m;i++)
{
max=1;
for(j=1;j<=n;j++)
{
if(a[j].score>a[max].score)
{
max=j;
}
}
printf("%s\n",a[max].name);
a[max].score=0;
}
return 0;
}
#include<stdio.h>
int main()
{
int i,j,temp; //temp 임시 장소
int a[8];
for(i=1;i<=7;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=m;i++)
{
max=0
for(j=1;j<=n;j++)
{
if(a[i]>a[j])
{
max=a[i];
}
}
}
}
*/
#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;
}