#include <fstream>
using namespace std;
ifstream cin("algsort.in");
ofstream cout("algsort.out");
int i, j, n, m, v[500002], maxim, p, aux, f[5000002], x;
int main() {
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>x;
        f[x]++;
        maxim=max(maxim, x);
    }
    for(i=0;i<=maxim;i++){
        for(j=1;j<=f[i];j++)
            cout<<i<<" ";
    }
}