#include<algorithm>
#include<iostream>
#include<fstream>


using namespace std;
int n,a[500000];
ifstream f("algsort.in");
ofstream g("algsort.out");
	

void citire()
{
	f>>n;
	for(int i=0;i<n;i++)
		f>>a[i];
}

bool cmp (const int &x, const int &y)
{
	return x<y;
}

int main ()
{
	citire();
	sort(a,a+n,cmp);
	
	for(int i=0;i<n;i++)
		g<<a[i]<<" ";
	
	f.close();
	g.close();
	return 0;
}