RT

#include <iostream>
#include <algorithm>
#define int long long
using namespace std;
int a[259999999];
signed main(){
    int n, m;
    cin >> n;
    for(int i = 1; i <= n; ++i){
        int tmp;
        cin >> tmp;
        m = max(m, tmp);
        ++a[tmp];
    }
    for(int i = 1; i <= m; ++i) if(a[i]) for(int j = 1; j <= a[i]; ++j) cout << i << ' ';
    return 0;
}