#include <iostream>
#include <fstream>
#include <map>
#include <iterator>

using namespace std;

int main()
{
    int n;
    unsigned long x;
    map <unsigned long,int> numere;
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f>>n;
    for(int i = 0; i < n; i++)
    {
        f>>x;
        numere[x]++;
    }

    for(auto itr : numere)
    {
        for(int i = 0; i < itr.second;i++)
            g<<itr.first<<" ";
    }


}