import java.util.;
import java.io.;

public class Main{

static int[] nums1;

public static void main(String[] args)throws Exception{
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(br.readLine());
    String[] numStr = br.readLine().split(" ");
    int[] num = new int[n];
    nums1 = new int[n];
    for(int i = 0;i < n;i++){
        num[i] = Integer.parseInt(numStr[i]);
    }
    mergeSort(num,0,num.length - 1);
    for(int i = 0;i < n;i++){
        System.out.print(num[i] + " ");
    }
}
public static void mergeSort(int[] num,int l,int r){
    if(l < r){
        int mid = l + (r - l) / 2;
        mergeSort(num,l,mid);
        mergeSort(num,mid + 1,r);
        int k = 0,i = l,j = mid + 1;
        while(i <= mid && j <= r){
            if(num[i] <= num[j]){
                nums1[k++] = num[i++];
            }else{
                nums1[k++] = num[j++];
            }
        }
        while(i <= mid){
            nums1[k++] = num[i++];
        }
        while(j <= r){
            nums1[k++] = num[j++];
        }
        for(i = l,j = 0;i <= r;i++,j++){
            num[i] = nums1[j];
        }
    }
}

}