/*
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
printf("%c%d",(n-4)%12+65,(n-4)%10);
}
*/
#include<stdio.h>
int a[100001]={},n;
int quick(int left, int right)
{
int low=left+1,high=right,temp;
int pivot=left;
while(low<high)
{
high=right;
low=left+1;
while(a[high]>=a[pivot] && high>left)
{
high--;
}
while(a[low]<=a[pivot] && low<right)
{
low++;
}
if(low<high)
{
temp=a[high];
a[high]=a[low];
a[low]=temp;
}
}
temp=a[pivot];
a[pivot]=a[high];
a[high]=temp;
if(left<pivot-1)
quick(left,pivot-1);
if(pivot+1<right)
quick(pivot+1,right);
}
int main()
{
int i;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&a[i]);
}
quick(1,n);
for(i=1; i<=n; i++)
{
printf(" %d\n",a[i]);
}
return 0;
}