using namespace std;
#include<fstream>
int main()
{
	long long N,v[500001],i; 
	ifstream fcin("algsort.in");
	ofstream fcout("algsort.out");
	fcin>>N;
	for(i=1;i<=N;i++)
		fcin>>v[i];
	for(i=1;i<=N-1;i++)
		if (v[i]>v[i+1])
		{	v[i]+=v[i+1];
			v[i+1]=v[i]-v[i+1];
			v[i]=v[i]-v[i+1];
		}
	for(i=1;i<=N;i++)
		fcout<<v[i]<<" ";
	fcin.close();
	fcout.close();
	return 0;
}