#include <bits/stdc++.h>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
vector < long long > v;
#define nmax 500 003
int main()
{
    int n,x;
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        v.push_back(x);
    }
    sort(v.begin(),v.end());
    for(vector < long long > ::iterator it=v.begin();it!=v.end();it++)
        g<<*it<<" ";

    return 0;
}