//嘻嘻嘻,快排
#include<cstdio>
#include<iostream>
using namespace std;
int a[100000];
void print(int n)
{
for(int i=1; i<=n; i++)
printf("%d ",a[i]);
printf("\n");
}
void init(int n)
{
for(int i=1; i<=n; i++)
scanf("%d",&a[i]);
}
void qiucksort(int left,int right)
{
if(left>=right)
return ;
int i=left,j=right;
int x=a[left];
while(i<j)
{
while(i<j && a[j]>x)
j--;
if(i<j)
a[i++]=a[j];
while(i<j && a[i]<x)
i++;
if(i<j)
a[j--]=a[i];
}
a[i]=x;
qiucksort(left,i);
qiucksort(i+1,right);
}
int main()
{
int n;
while(cin>>n)
{
init(n);
qiucksort(1,n);
print(n);
}
return 0;
}