n=int(input())
num=[int(x) for x in input().strip().split()]
flag=int(input())

if flag==0:
    for i in sorted(num):
        print(i,end=' ')
else:
    for i in sorted(num,reverse=True):
        print(i,end=' ')

#别人的代码
#学到的知识是灵活使用map函数,比如num = map(str,num),将num中每个数字都变成字符串
#还有sort函数和sorted函数的区别
n=int(input())
num=[int(x) for x in input().strip().split()]
flag=int(input())

if flag == 0:
    num.sort()
    num = map(str,num)    # 需要转回字符串,才能拼接
    print(' '.join(num))
elif flag == 1:
    num.sort(reverse=True)
    num = map(str, num)
    print(' '.join(num))