n = int(input()) # 输入数组元素的个数
ls = list(map(int,input().split())) # 输入n个整数存入列表
k = int(input())    # 设置标志位
if k == 0: # 0代表升序,是默认的方式
    ls.sort()
    ls = map(str,ls)
    print(" ".join(ls))
elif k == 1:	# 1代表降序,
    ls.sort(reverse=True)
    ls = map(str,ls)
    print(" ".join(ls))