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]))