#include <iostream>
#include <fstream>
#include <set>
#define nmax 500005
#define ll int
using namespace std;

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

int n;
multiset<ll> h;

int main()
{ ll x;

    in>>n;
    for ( int i=1; i<=n; ++i )
     {
         in>>x;
         h.insert(x);
     }

   while ( !h.empty() )
    {
        out<<*h.begin()<<" ";
        h.erase( h.begin() );
    }

return 0;
}