import sys


inputs=[data[:-1] for data in sys.stdin.readlines()]

isReverse=False
if inputs[2]=='1':
    isReverse=True


nums=[int(num) for num in inputs[1].split()]

result=sorted(nums, reverse=isReverse)
for num in result:
    print(num, end=' ')