#include <fstream>

using namespace std;
 
int a[500050], rez[500050];

int main()
{
	
	ifstream f("algsort.in");
	ofstream g("algsort.out");
	
	long long  n,r,i;
	f>>n;
   	for(i=1;i<=n;i++) f>>a[i];
	for(i=1;i<=n;i++) rez[a[i]]=rez[a[i]]+1;

for(i=1;i<=100005;i++) for(r=1;r<=rez[i];r++) g<<i<<' ';

f.close();
g.close();
return 0;
	
}