#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int main()
{
    int n, a[500001];
    f>>n;
    for(int i=0; i<n; i++)
        f>>a[i];
    vector<int> b(a,a+n);
    sort(b.begin(),b.end());
    for(vector<int>::iterator i=b.begin(); i!=b.end(); i++)
        g<<*i<<" ";
    return 0;
}