/*
1. 내장 qsort 이용해서 오름차순 제출
2. " 내림차순 제출
3. 직접 quick_sort 함수 내부 할수 있는데까지 구현 해서 제출
*/
#include <stdio.h>
#include <stdlib.h>
int a[1000001]={};
/*
void quick_sort(int s, int e) //a[s] ~ a[e] 퀵정렬 하세요
{
int pivot= s;
int left=s+1, right=e;
//종료조건
if(s>=e) //정렬 할 데이터가 1개 또는 0개일때
return ;
//(a[pivot]보다 작은 수 ) a[pivot] (a[pivot]보다 큰 수 들)
quick_sort(s,right-1);
quick_sort(right+1,e);
}
*/
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);
}