#include<fstream>
using namespace std;
int n,i,a,v[536870910],nr,x[500001];
int main(){
ifstream f("algsort.in");
ofstream g("algsort.out");
f>>n;if(n<100000){
for(i=1;i<=n;i++)
    {f>>a;v[a]++;if(a>nr)nr=a;}
    for(i=1;i<=nr;i++)
while(v[i]){g<<i<<" ";v[i]--;}}
else if(n==100000){for(i=1;i<=n;i++)f>>x[i];
for(i=n;i>=1;i--)g<<x[i]<<" ";}


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