#include <fstream>
#include <set>
using namespace std;
ifstream cin("algsort.in");
ofstream cout("algsort.out");
int i, j, n, m, v[500002], maxim, p, aux, f[5000002], x;
multiset<int> s;
multiset<int>::iterator itr;
int main() {
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>x;
        s.insert(x);
    }
    for(itr=s.begin();itr!=s.end();itr++)
        cout<<*itr<<" ";
}