while True:
try:
a = input()
b = map(int,input().split()) #需要整型才能正确排序
c = int(input())
if c==0:
d = sorted(b,reverse= False) #注意这是int型列表,用join需要map函数
if c == 1:
d = sorted(b, reverse = True)
print(" ".join(map(str,d))) #list变str输出
except:
break