#include <bits/stdc++.h>
using namespace std;

vector <int> radixSort(vector <int> a, int n, int dim = 1e9){
    vector <int> buckets[15];
    for (int i=0; i<n; i++){
        buckets[(a[i] / dim) % 10].push_back(a[i]);
    }
    for (int i=0; i<10; i++){
        if (buckets[i].size() < 2 || dim == 1) continue;
        buckets[i] = radixSort(buckets[i], buckets[i].size(), dim / 10);
    }
    int idx = 0;
    for (int i=0; i<10; i++){
        for (auto it: buckets[i]) a[idx++] = it;
    }
    return a;
}

int main(){
    ifstream cin ("algsort.in");
    ofstream cout ("algsort.out");
    int n;
    vector <int> a;
    cin >> n;
    for (int i=1, x; i<=n; i++) cin >> x, a.push_back(x);
    a = radixSort(a, a.size());
    for (auto it: a) cout << it << ' ';
    return 0;
}