#include <stdio.h>
int s[100010];
void fact(int s[],int l,int r){
	int term;
	if(l<r){
		term = s[l];
		s[l] = s[(l+r)/2];
		s[(l+r)/2] = term;
		int i=l,j=r;
		int x = s[l];
		while(i<r){
			while(s[j]>=x&&i<j){
				j--;
				if(i<j){
					s[i++] = s[j];
				}
			}
			while(s[i]<=x&&i<j){
				i++; 
				if(i<j){
					s[j--] = s[i];
				}
			}
		}
		s[i] = x;
		fact(s,l,i-1);
		fact(s,i+1,r);
	}
} 
int main()
{
	int n,i,l=1;
	scanf("%d",&n);
	int r=n;
	for(i=1;i<=n;i++){
		scanf("%d",&s[i]);
	}
	fact(s,l,r);
	for(i=1;i<=n;i++){
		printf("%d ",s[i]);
	}
	return 0;
}