#include<fstream>
#define lmax 510000
using namespace std;
void quicksort(int stanga, int dreapta,int v[lmax])
{int i,j,mijloc=(stanga+dreapta)/2,aux;
i=stanga;
j=dreapta;
while(i<=j)
	{while(v[i]<v[mijloc])i++;
	while(v[j]>v[mijloc])j--;
if(i<=j){aux=v[i];
				v[i]=v[j];
				v[j]=aux;
				i++;
				j--;}}
if(j>stanga)quicksort(stanga,j,v);
if(i<dreapta)quicksort(i,dreapta,v);
}

int main()
{int i,n,v[100];
ifstream f("algsort.in");
ofstream g("algsort.out");

f>>n;
for(i=1;i<=n;i++)f>>v[i];
quicksort(1,n,v);
for(i=1;i<=n;i++)g<<v[i]<<" ";
}