#include<iostream>
using namespace std;
int a[10001];
void kp(int s,int e)
{
int x=a[s],l=s,r=e;
if(l>=r)return ;
while(l<r)
{
while(a[r]>=x)r--;
a[l]=a[r];
while(a[l]<=x)l++;
a[r]=a[l];
}
a[r]=x;
kp(s,r-1);
kp(r+1,e);
}
int main(int argc,int **argv)
{
int i,n;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
qs(0,n-1);
for(i=0;i<n;i++)
{
cout <<a[i]<<" ";
}
cout <<endl;
return 0;
}