题解 | #输入数组和排序，对其元素按照升或降序进行排序#

import sys

demo_num=int(input())
demo_list=list(map(int,input().split()))
demo_int=int(input())
demo_list=sorted(demo_list)
if demo_int == 0:
    for i in demo_list[:]:
        print(i,end=" ")
else:
    for i in demo_list[::-1]:
        print(i,end=" ")