import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
Integer[] arr = new Integer[n]; //降序时Comparator接口需要包装类
for(int i=0; i<n; i++){
arr[i] = sc.nextInt();
}
int flag = sc.nextInt();
if(flag == 0){
Arrays.sort(arr);
}else if(flag == 1){
Arrays.sort(arr, new Comparator<Integer>(){
public int compare(Integer a, Integer b){
return b-a;
}
});
}else{
return;
}
StringBuffer sb = new StringBuffer();
for(int j=0; j<n; j++){
sb.append(arr[j]);
if(j < n-1){
sb.append(" ");
}
}
System.out.println(sb.toString());
}
}