#include<stdio.h>
#include <stdlib.h>
#define N 500001
int sir[N];
int compare(const void* a,const void* b)
{return (*(int*)a-*(int*)b);
}

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