#include <fstream>
using namespace std;

long long v[500000+1], n;

int compar_int(int *a, int *b)
{
	return ((*a < *b) ? (-1) : ((*a == *b) ? (0) : (1)));
}

int main()
{
	int i;
	ifstream f("algsort.in");
	ofstream g("algsort.out");
	f >> n;
	for(i = 0; i < n; i++) f >> v[i];
	qsort(v, n, sizeof(int), (int (*) (const void *, const void *)) compar_int);
	for(i = 0; i < n; i++) g << v[i] << " ";	
	return 0;
}