#include <cstdio>
#include <algorithm>
using namespace std;

#define nmax 500001
long long n, a[nmax];

inline void citire()
{
	freopen("algsort.in","r",stdin); scanf("%lld", &n);
	for(long long i=1; i<=n; i++)
		scanf("%lld", &a[i]);
}

inline void afisare()
{
	freopen("algsort.out","w",stdout); 
	for(long i=1; i<=n; i++)
		printf("%lld ", a[i]);
}

int main()
{
	citire();
	sort(a+1, a+1+n);
	afisare();
	return 0;
}