#include <fstream>
#include <algorithm>

using namespace std;
long long v[500000];

bool cmp(int a, int b )  {
    return a < b;
}

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