#include<fstream>
#include<algorithm>
#include<cmath>
using namespace std;

#define nmax 500002

int n, x[nmax];

int main()
{
	ifstream f("algsort.in");
	ofstream g("algsort.out");
	
	f>>n;
	
	for(int i=1;i<=n;i++)
		f>>x[i];
	
	sort(x+1,x+n+1);
	
	for(int i=1;i<=n;i++)
		g<<x[i]<<" ";
}