//
#include<stdio.h>
#include<stdlib.h>
FILE *f, *g;
int v[500000],i,n,a,b;


void read()
{
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
fscanf(f,"%d",&v[i]);
}

int cmp(const void *a, const void *b)
{
int*x=(int *)a;
int*y=(int *)b;
return *x-*y;
}



int main()
{
f=fopen("algsort.in" ,"r");
g=fopen("algsort.out","w");
read();
qsort((void*)(v+1),n,sizeof(int),cmp);

for(i=1;i<=n;i++)
fprintf(g,"%d ",v[i]);

fcloseall();
return 0;
}