#include<bits/stdc++.h>
using namespace std;

ifstream fi("algsort.in");
ofstream fo("algsort.out");

int N, i, j, A[500010], p, t;

void Sort(int M[], int x, int y)
{
	i=x, j=y, p=M[(x+y)/2];
	
	while(i<=j)
	{
		while(M[i]<p)i++;
		while(M[j]>p)j--;
		
		if(i<=j) swap(M[i],M[j]),i++,j--;
	}
	
	if(x<j) Sort(M,x,j);
	if(i<y) Sort(M,i,y);
}


int main()
{
	fi >> N;
	for(i=1; i<=N; i++)
	fi >> A[i];
	
	Sort(A,1,N);
	
	for(int q=1; q<=N; q++) fo  << A[q] << " ";
		
		
	return 0;
}