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();
    }
}