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

public class Main{
public static void main(String[] args)throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int[] nums = new int[n];
String[] numsStr = br.readLine().split(” “);
for(int i = 0;i < n;i){
nums[i] = Integer.parseInt(numsStr[i]);
}
quickSort(nums,0,nums.length - 1);
for(int i = 0; i < n;i){
System.out.print(nums[i] + ” “);
}
}
public static void quickSort(int[] nums,int l,int r){
int i = l - 1;
int j = r + 1;
int target = nums[i + (j - i) / 2];
if(l < r){
while(i < j){
do{
i++;
}while(nums[i] < target);
do{
j–;
}while(nums[j] > target);
if(i < j){
int num = nums[i];
nums[i] = nums[j];
nums[j] = num;
}
}
quickSort(nums,l,j);
quickSort(nums,j + 1,r);
}
}
}