#include<bits/stdc++.h>
#define ll long long
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
multiset<int>v;
int n;
int main()
{
    f>>n;
    for(int i=1; i<=n; i++)
    {
        int x;
        f>>x;
        v.insert(x);
    }
    for(multiset<int>::iterator it=v.begin(); it!=v.end(); it++)
        g<<*it<<' ';
    return 0;
}