import sys number = 0 list_2 =[] list_3 = [] for line in sys.stdin: if number == 1: a = line.strip() if number == 2: b = line.strip() list_1 = a.split() for i in list_1: list_2.append(int(i)) if int(b) == 0: list_2.sort() else: list_2.sort(reverse=True) for i in list_2: list_3.append(str(i)) print(" ".join(list_3)) number = number + 1 # print(int(a[0]) + int(a[1]))