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

using namespace std;


int main()
{

    ifstream in("algsort.in");
    ofstream out("algsort.out");

    long long n , a[500001];
    in>>n;
    for(int i=1;i<=n; i++)
        in>>a[i];

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

    for(int i=1;i<=n; i++)
        out<<a[i]<<" ";



    return 0;
}