while True:
try:
num=int(input())
arr=input().split()
rever=int(input())
se1=list(map(int,arr))#为了排序,先将序列str转换成int元素
if rever==1:
print(" ".join(map(str,sorted(se1,reverse=True))))
else:
print(" ".join(map(str,sorted(se1,reverse=False))))
except:
break
#python知识点:
# 1.join(): join函数只能拼接序列中的字符串str元素。
# 2.sorted()函数中在排序序列中的字符串str元素的数字时,会产生截取现象,即:“2”,“13”,“4” 会排成“13” “2” “4”。
# 需要用map(int,list1)来将序列中的str元素转换成int元素。
# 3.以上两个函数特性决定,在进行排序和转换输出的两种过程中需要用到两次map(int)和map(str)