#include<iostream>
#include<string>
#include<cctype>
#include<fstream>
#include<algorithm>
using namespace std;
int getnum(int tmp)//获取一个数的位数
{int count = 0;while (tmp) {count++;tmp /= 10;}return count;
}
int getmax(int a[], int size)//获取数的最大位数
{int maxd = -100;for (int i = 0; i < size; i++) {maxd = max(maxd, getnum(a[i]));}return maxd;
}
void count_sort(int a[], int size, int exp)//按照特定的某一位进行排序
/*其中的exp表示获取一个数的位数并按照该数在这个位数上的大小进行排序，比如exp=1时按照个位排序，exp=2时按照十位排序......
*/
{int* output = (int*)malloc(size * sizeof(int));int buckets[10] = { 0 };memset(buckets, 0, sizeof(buckets));for (int i = 0; i < size; i++) {buckets[(a[i] / exp) % 10]++;}for (int i = 1; i < 10; i++) {buckets[i] += buckets[i - 1];//获取某一位在output数组中的位置！！！！，通过累加法，看看从0-9一共占据了多少output的位置，这很重要！！！}for (int i = size-1; i >= 0; i--) {output[buckets[(a[i] / exp) % 10]-1] = a[i];buckets[(a[i] / exp) % 10]--;}for (int i = 0; i < size; i++) {a[i] = output[i];}
}
void radixsort(int a[], int size)//基数排序
{int exp;int max = getmax(a, size);for (exp = 1; exp < pow(10, max); exp *= 10) {count_sort(a, size, exp);}
}
int main()
{int n; cin >> n;int* a = (int*)malloc(n * 4);for (int i = 0; i < n; i++) {cin >> a[i];}radixsort(a, n);for (int i = 0; i < n; i++) {cout << a[i] << " ";}
}