import java.math.BigInteger;
import java.util.Date;
import java.util.Random;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] q=new int[n];
for (int i = 0; i < n; i) {
q[i]=sc.nextInt();
}
quickSort(q,0,n-1);
for (int i = 0; i < n; i) {
System.out.print(q[i]+” “);
}
}
public static void quickSort(int[] q,int l,int r){
if(l>=r){//用于类似于递归的退出，当最后只剩下一位的时候结束循环
return;
}
int mid=q[l+r>>1],i=l-1,j=r+1;
while(i[HTML_REMOVED]mid);
if(i<j){//用于一轮循环结束退出
int temp=q[i];
q[i]=q[j];
q[j]=temp;
}
}
quickSort(q,l,j);
quickSort(q,j+1,r);
}
}
//关于i和j在最后的循环取舍的决定
//例子2，1，3，4，5；
//一轮循环后j为2，i为3.（数组下标）
//那么考虑下一轮循环左侧放小于等于mid，而右边放大于mid。有2种取法
//1.quickSort(q,l,j);
// quickSort(q,j+1,r);
//2。quickSort(q,l,i-1);
// quickSort(q,i,r);