/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("난 멋져\n");
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
int math;
int infor;
int num;
}stu;
int main()
{
stu a[1001];
stu v, r;
int s, i, j;
scanf("%d", &s);
for(i=1; i<=s; i++)
{
a[i].num=i;
scanf("%d %d", &a[i].math, &a[i].infor);
}
for(i=1; i<s; i++)
{
for(j=1; j<=s-i; j++)
{
if(a[j].math < a[j+1].math)
{
v = a[j];
a[j] = a[j+1];
a[j+1] = v;
}
//멍청아 ==라고 진짜
else if(a[j].math == a[j+1].math)
{
if(a[j].infor < a[j+1].infor)
{
r = a[j];
a[j] = a[j+1];
a[j+1] = r;
}
}
}
}
for(i=1; i<=s; i++)
{
printf("%d %d %d\n", a[i].num, a[i].math, a[i].infor);
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
typedef struct
{
int year;
int month;
int day;
char name[101];
}stu;
int main()
{
stu a[101];
stu x, y, z, t;
int s, i, j;
scanf("%d", &s);
for(i=1; i<=s; i++)
{
scanf("%s %d %d %d", a[i].name, &a[i].year, &a[i].month, &a[i].day);
}
for(i=1; i<s; i++)
{
for(j=1; j<=s-i; j++)
{
if(a[j].year > a[j+1].year)//year a[j]이 a[j+1]보다 크면
{
x = a[j];
a[j] = a[j+1];//year 위치 옮기기
a[j+1] = x;
}
else if(a[j].year == a[j+1].year)//year a[j]와 a[j+1]이 같다면
{
if(a[j].month > a[j+1].month)//month a[j]이 a[j+1]보다 크면
{
y = a[j];
a[j] = a[j+1];//month 위치 옮기기
a[j+1] = y;
}
else if(a[j].month == a[j+1].month)//month a[j]와 a[j+1]이 같다면
{
if(a[j].day > a[j+1].day)
{
z = a[j];
a[j] = a[j+1];//day 위치 옮기기
a[j+1] = z;
}
else if(a[j].day == a[j+1].day)//day a[j]와 a[j+1]이 같다면
{
if(strcmp(a[j].name, a[j+1].name) > 0) //사전식 순서로 정렬
{
t = a[j];
a[j] = a[j+1];//day 위치 옮기기
a[j+1] = t;
}
}
}
}
}
}
for(i=1; i<=s; i++)
{
printf("%s\n", a[i].name);
}
return 0;
}
*/
#include <stdio.h>
int main()
{
int a[1001];
int s, v, r, i, j;
scanf("%d", &s);
for(i=1; i<=s; i++)
{
scanf("%d", &a[i]);
}
for(i=1; i<s; i++)
{
for(j=1; j<=s-i; j++)
{
if(a[j] > a[j+1])
{
v = a[j];
a[j] = a[j+1];
a[j+1] = v;
}
}
}
for(i=1; i<=s; i++)
{
printf("%d\n", a[i]);
}
return 0;
}