public class Main {
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] nums=new int[n+10];
for(int i=0;i<n;i++){
nums[i]=sc.nextInt();
}
quickSort(nums,0,n-1);
for(int i=0;i<n;i++){
System.out.print(nums[i]+" ");
}
}
public static void quickSort(int[] nums,int l,int r){
int x=nums[l+r>>1];
int i=l-1,j=r+1;
while(i<j){
if(l>=r) return;
do{i++;}while(nums[i]<x);
do{j--;}while(nums[j]>x);
if(i<j) swap(nums,i,j);
}
quickSort(nums,l,j);
quickSort(nums,j+1,r);
}
public static void swap(int[] nums,int a,int b){
int temp=nums[a];
nums[a]=nums[b];
nums[b]=temp;
}
}