#include<fstream>
#include <algorithm>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int n, v[500001], i, x, m, j;
int main(){
    fin>>n;
    j=n;


    for(i=1; i<=n; i++){
        fin>>x;
        if(x>m)
            m=x;
        v[x]++;
    }

    for(i=0; i<=m; i++){
        if(v[i]!=0)
            for(j=1; j<=v[i]; j++)
                fout<<i<<" ";

    }



    //for(i=1; i<=n; i++)
      //  fout<<v[i]<<" ";

    return 0;
}