#include<fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
void citire(long a[256000],long n)
{int i;
	for(i=1;i<=n;i++)
{f>>a[i];}}
void sortare(long a[256000],long n,long i,long j)
{int aux;
	if(a[i]>a[j]) {aux=a[i];a[i]=a[j];a[j]=aux;}
	if(i<n){return sortare(a,n,i+1,j);} else{if(j<n) return sortare(a,n,1,j+1);}}
int main()
{long a[256000],ok=1,n,i,j,aux;
f>>n;
citire(a,n);
sortare(a,n,1,1);
for(i=1;i<=n;i++)
{g<<a[i]<<" ";}}