import java.util.Scanner;
import java.util.Arrays;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
int [] array = new int[num];
for(int i = 0;i < num; i++){
int x = scan.nextInt();
array[i] = x;
}
int a = scan.nextInt();
Arrays.sort(array);
if(a == 1) {
for(int i = num - 1;i >= 0; i--){
System.out.print(array[i]+" ");
}
} else {
for(int i = 0;i < num; i++){
System.out.print(array[i]+" ");
}
}
}
}