#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

int n;
int a[500010];

int main()
{
    int i;
    ifstream f("algsort.in");
    f>>n;
    for(i=1; i<=n; i++)
        f>>a[i];
    f.close();

    sort(a+1, a+n+1);

    ofstream g("algsort.out");
    for(i=1; i<=n; i++)
        g<<a[i]<<" ";
    g<<"\n";
    g.close();
    return 0;
}