#include<bits/stdc++.h>
#define rep(i,m,n) for(int i=(m);i<=(n);i++)
using namespace std;

long long n=0,a[100000]={0};

void qs(int l,int r)
{
	int lt=l,rt=r,mid=a[l+r>>1];
	while(lt<=rt)
	{
		while(a[lt]<mid) lt++;
		while(a[rt]>mid) rt--; 
		if(lt<=rt)
		{
			swap(a[lt],a[rt]);
			lt++,rt--;
		}
	}
	if(l<rt)qs(l,rt);
	if(r>lt)qs(lt,r);
}

int main(){
	scanf("%d",&n); 
	rep(i,1,n) scanf("%d",&a[i]);
	qs(1,n);
	rep(i,1,n) printf("%d ",a[i]);
}