#include <fstream>
#include <algorithm>
using namespace std;

ifstream fin("algsort.in");
ofstream fout("algsort.out");
const int MAXN = 500005;

int main()
{
    int N, i;
    int a[MAXN];

    fin >> N;
    for ( i = 1; i <= N; i++ )
        fin >> a[i];

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

    for ( i = 1; i <= N; i++ )
        fout << a[i] << '\n';

    fin.close();
    fout.close();
    return 0;
}