from math import fabs
a=int(input())
b=input().split(' ')
bb=[]
for i in b:
    bb.append(int(i))
b=bb
c=int(input())
#print(b)
if c==0:
    b.sort(reverse=False)
else:
    b.sort(reverse=True)
pp=str(b).replace('[','').replace(']','').replace(' ','').replace(',',' ')
print(pp)