#include<fstream>
#include<algorithm>
using namespace std;
long long n,v[500003];
ifstream f("algsort.in");
ofstream g("algsort.out");
int main()
{long long i;
f>>n;
for(i=0;i<n;i++)
	sort(v,v+n);
for(i=0;i<n;i++)
	g<<v[i]<<" ";
g<<'\n';
f.close();
g.close();
return 0;}