import java.util.Scanner;
public class Main {
//該陣列用來臨時存放左半邊和右半邊陣列的資料
static int[] temp=new int[100010];
public static void merge_sort(int q[],int l,int r) {
if(l>=r){
return;
}
//1.用陣列中間點將陣列分為左右兩邊
int mid=l+r>>1;
//用兩個指標分別指向左半邊第一個數和右半邊第一個數
int i=l,j=mid+1;
//2.遞迴處理左半邊和右半邊
merge_sort(q,l,mid);
merge_sort(q,mid+1,r);
//3.合併
int k=0;//判斷temp陣列取第幾個值
while(i<=mid&&j<=r){
//將左半邊和右半邊小的值放到temp數組裡
if(q[i]<=q[j]){
temp[k++]=q[i++];
}
else{
temp[k++]=q[j++];
}

}
//將剩下的陣列新增到temp陣列
while(i<=mid){
temp[k++]=q[i++];
}
while(j<=r){
temp[k++]=q[j++];
}
//將temp陣列值複製到原陣列中
for(int z=l,u=0;z<=r;z++,u++){
q[z]=temp[u];
}
}

public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
int[] arr=new int [n];
for(int i=0;i<n;i++) {
arr[i]=scan.nextInt();
}
merge_sort(arr,0,n-1);
for(int i=0;i<n;i++) {
System.out.print(arr[i]+" ");
}
}
}