package oj.test;
import java.util.*;
public class Demo4 {
/**
* @输入整型数组和排序标识,对其元素按照升序或降序进行排序
* 0表示按升序,1表示按降序
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String num = sc.nextLine();
String str = sc.nextLine();
String flag = sc.nextLine();
Integer n = Integer.parseInt(num);
String[] chs = str.split(" ");
int[] arr = new int[chs.length];
for(int i=0;i<chs.length;i++){
arr[i] = Integer.parseInt(chs[i]);
}
if(flag.equals("0")){
Arrays.sort(arr);
}
else{
Arrays.sort(arr);
for(int i=0,j=arr.length-1;i<j;i++,j--){
int t = arr[i];
arr[i] = arr[j];
arr[j] =t;
}
}
String temp = "";
for(int i=0;i<arr.length;i++)
temp=temp+arr[i]+" ";
sop(temp.trim());
}
private static void sop(Object o) {
System.out.println(o);
}
}