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