#include<stdio.h>
#include<stdlib.h>

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

int main()
{
 freopen("algsort.in","r",stdin);
 freopen("algsort.out","w",stdout);
 long a[500001],n,i;
 scanf("%ld",&n);
 for(i=0; i<n; i++) scanf("%ld",&a[i]);
 qsort(a,n,sizeof(a[0]),cmp);
 for(i=0; i<n; i++) printf("%ld ",a[i]);
 return 0;
}