#include <stdio.h>
#include <stdlib.h>
int a[1000001]={};
void s(int n)
{
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
}
void p(int n)
{
for(int i=0;i<n;i++)
printf("%d\n",a[i]);
}
int compare(int* a, int* b)
{
if(*a < *b) return 1;
else if(*a==*b) return 0;
else return -1;
}
int main(){
int n;
scanf("%d",&n);
s(n);
qsort(a,n,sizeof(int),compare);
p(n);
}