#include <fstream>
#include <set>
#define DIM 500002

using namespace std;

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

multiset <long long> s;
multiset <long long>::iterator it;

int n, x;

int main()
{
    f>>n;
    for(int i = 1; i <= n; ++ i)
    {
        f>>x;
        s.insert(x);
    }

    for(it = s.begin(); it != s.end(); it ++)
        g<<*it<<" ";

    return 0;
}