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

using namespace std;

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

long int n;
multiset<long int> v;

int main()
{
    f >> n;
    for(int i=0; i<n; i++)
    {
        long int x;
        f >> x;
        v.insert(x);
    }

    for(auto i : v)
        g << i << ' ';
    return 0;
}