public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            //定义一个数组,长度为n
            int arr[] = new int[n];
            //然后通过遍历的方式,向数组存放值
            for(int i =0;i<n;i++){
                arr[i]=sc.nextInt();
            }
            int zeroOrOne = sc.nextInt();
            //判断用户输入的值是0还是1
            if(zeroOrOne==0){
                //进行升序排序
                Arrays.sort(arr);
                //对排序号的数组进行遍历
                for(int i=0;i<arr.length;i++){
                    System.out.print(arr[i]+" ");
                }
            }else if(zeroOrOne==1){
                //进行降序排序
                int temp;
                for(int i=0;i<arr.length;i++){
                    for(int j=i+1;j<arr.length;j++){
                        if(arr[i]<arr[j]){
                            temp=arr[i];
                            arr[i]=arr[j];
                            arr[j]=temp;
                        }
                    }
                }
                //然后对排好序的数组进行遍历
                for(int i=0;i<arr.length;i++){
                    System.out.print(arr[i]+" ");
                }
            }else{
                 System.out.print("您的输入错误!");
            }
        }
    }
}