#include <algorithm>
#include <fstream>

using namespace std;

const int NMax = 500010;

int N;
int a[NMax];

int main()
{
    ifstream f ("algsort.in");
    f >> N;
    for (int i = 1; i <= N; ++ i)
        f >> a[i];
    f.close();
    sort(a+1, a+N+1);
    ofstream g ("algsort.out");
    for (int i = 1; i <= N; ++ i)
        g << a[i] << " ";
    g.close();
    return 0;
}