/*
#include <stdio.h>
int main()
{
int a[4],i,b;
scanf("%d %d %d",&a[1],&a[2],&a[3]);
b=a[1];
for(i=b;i>=1;i--)
{
if(a[1]%i==0&&a[2]%i==0&&a[3]%i==0)
{
printf("%d",i);
break;
}
}
return 0;
}
*/
//#include <stdio.h>
//
//int main()
//{
// int a[6]={0,3,5,1,4,2},i,j,n=5,b;
// for(i=1;i<n;i++)
// {
// for(j=1;j<=n-i;j++)
// {
// if(a[j+1]<a[j])
// {
// b=a[j+1];
// a[j+1]=a[j];
// a[j]=b;
// }
// }
// }
// for(i=1;i<=5;i++)
// {
// printf("%d ",a[i]);
// }
// 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>
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[i]>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;
}