import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
Integer[] dp = new Integer[N];
for(int i = 0; i < N; i++) {
dp[i] = sc.nextInt();
}
int che = sc.nextInt();
if(che == 0) {
Arrays.sort(dp);
} else {
Arrays.sort(dp, new Comparator<Integer>() {
public int compare(Integer i1, Integer i2) {
return i2 - i1;
}
});
}
System.out.print(dp[0]);
for(int i = 1; i < N; i++) {
System.out.print(' ');
System.out.print(dp[i]);
}
System.out.println();
}
}