#include <fstream>

using namespace std;
ifstream cin("algsort.in");
ofstream cout("algsort.out");
int fr[5000000],i,x,j,maxi,n;
int main()
{
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>x;fr[x]++;
        if(x>maxi)
            maxi=x;
    }
    for(i=0; i<=maxi; i++)
         if(fr[i])
            for(j=1;j<=fr[i];j++)
            cout<<i<<" ";
        return 0;
}