//#include<stdio.h>
//
//int main()
//{
// int n, m=0, sum = 0, i, j;
//
// scanf("%d", &n);
//
// for(;;)
// {
// sum += n%10;
// m = m*10 + (n%10);
//
// n = n/10;
// if(n == 0)
// {
// break;
// }
// }
// printf("%d\n%d", m, sum);
// return 0;
//}
//
/*
#include<stdio.h>
int main()
{
int a, b, i, y, m, d;
scanf("%d-%d", &a, &b);
b=b/1000000;
m = (a%10000)/100;
d = a%100;
if(b==1 || b==2)
{
y = 1900+a/10000;
}
else
{
y = 2000+a/10000;
}
printf("%d/%02d/%02d ", y, m, d);
if(b==1 ||b==3)
{
printf("M");
}
else
{
printf("F");
}
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; 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>
//int a[10001];
//int n, i, j, temp, min;
//int main() {
// scanf("%d", &n);
// for (i = 1; i <= n; i++)
// scanf("%d", &a[i]);
// for (i=1; i<n; i++) {
// min=i;
// for (j=i+1; j<=n; j++) {
// if(a[min]>a[j])
// {
// min = j;
// }
// }
// temp = a[i];
// a[i] = a[min];
// a[min] = temp;
// }
// for (i=1; i<=n; i++)
// printf("%d\n", a[i]);
// return 0;
//}
//
#include <stdio.h>
int a[10001];
int n, i, j, temp, key;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=2; i<=n; i++)
{
key=a[i];
for(j =(i-1); j>=1 && key<a[j] ;j-- )
{
a[j+1]=a[j];
}
a[j+1]=key;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}