#include <stdio.h>
#include <math.h>
#include <iostream>
#include <string>
#include <stdlib.h>
#include <time.h>
#define NMax 500000
#define MMax 2000000
using namespace std;
void radixSort(int *v, int n)
{
	int b[NMax], bucket[10], exp = 1;
	int max = v[0];
	//memset(bucket, 0, n+1);
	for (int i = 1; i < n; i++)
	{
		if (v[i] > max)
			max = v[i];
	}
	while (max / exp)
	{
		for (int i=0; i<=9; i++)
			bucket[i] = 0;
		for (int i=0; i<n; i++)
			bucket[(v[i]/exp)%10]++;
		for (int i=1; i<10; i++)
			bucket[i] += bucket[i-1];
		for (int i=n-1; i>=0; i--)
			b[--bucket[(v[i]/exp)%10]] = v[i];
		for (int i=0; i<n; i++)
			v[i] = b[i];
		exp *= 10;
	}
}
int main()
{
	int v[NMax], n;
	FILE *f = fopen("algsort.in", "r");
	FILE *g = fopen("algsort.out","w");
	fscanf(f, "%d", &n);
	for (int i = 0; i < n; i++)
		fscanf(f, "%d", &v[i]);
	radixSort(v, n);
	for (int i=0; i<n; i++)
		fprintf(g, "%d ", v[i]);
	fclose(f); fclose(g);
	return 0;
}