#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;

}