#include<iostream>
#include<cstring>
using namespace std;
const int N = 1e4 + 5, M = 1e4 + 5;
int a[N];
int n;
void show()
{
for(int i = 1; i <= n; i++)
cout << a[i] << ' ';
}
int rad[10][N];
void radixSort()
{
for(int t = 1; t <= M; t *= 10)
{
memset(rad, 0, sizeof rad);
for(int i = 1; i <= n; i++)
{
int idx = a[i] / t % 10;
rad[idx][0] ++;
rad[idx][rad[idx][0]] = a[i];
}
for(int i = 1, j = 0; j < 10; j++)
for(int k = 1; k <= rad[j][0]; k++)
a[i++] = rad[j][k];
}
}
int main()
{
cin >> n;
for(int i = 1; i <= n; i++)
cin >> a[i];
radixSort();
show();
return 0;
}