#include <fstream>
#include <cstdlib>
#include <ctime>
#include <algorithm>

using namespace std;
int v[500002];

int main()
{
    int n,i;
    ifstream fin("algsort.in");
    ofstream fout("algsort.out");
    fin>>n;
    v[n+1]=-1;
    for (i=1; i<=n; i++)
        fin>>v[i];
    sort(v+1,v+n+1);
    for (i=1; i<=n; i++)
        fout<<v[i]<<" ";
        fin.close();
        fout.close();
    return 0;
}