#输入整型数组和排序标识，对其元素按照升序或降序进行排序#

import java.util.Arrays;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();

		int[] nums = new int[n];
		for (int i = 0; i < n; i++) {
			nums[i] = in.nextInt();
		}

		int order = in.nextInt();
		Arrays.sort(nums);

		if (order == 0) {
			for (int i = 0; i < nums.length; i++) {
				System.out.print(nums[i] + " ");
			}
		} else {
			for (int i = nums.length - 1; i >= 0; i--) {
				System.out.print(nums[i] + " ");
			}
		}
    }
}