#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;

vector<long> v(500001);

int main(){
	long n, i, aux;
	freopen("algsort.in", "rt", stdin);
	scanf("%ld", &n);
	for(i=1; i<=n; i++)
	{
		scanf("%ld", &aux);
		v.push_back(aux);
	}
	sort(v.begin(), v.end());
	freopen("algsort.out", "wt", stdout);
	for(i=1; i<=n; i++)
		printf("%ld ", v[i]);
	return 0;
}