#include<bits/stdc++.h>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
multiset <int> s; ///tine datele ordonat, permite duplicate ex 1 2 3 3 4 5 6 7 8 8
int main()
{
    int n,x;
    fin>>n;
    for(;n;n--)
    {
        fin>>x;
        s.insert(x);
    }
    for(auto it:s)
    {
        fout<<it<<" ";
    }
}