#include<fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");

int n , a[500001] , i , j,b,ok;
int main()
{
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	int m=n;
	do {
		ok = 0;
		for (i=1;i<=m-1;i++)
			if(a[i]>a[i+1])
			{
				b=a[i];
				a[i]=a[i+1];
				a[i+1]=b;
				ok=1;
			}
		m--;
			
	} while (ok);
	for(i=1;i<=n;i++)
		g<<a[i]<<" ";
	
	return 0;

}