a=int(input())
b=list(map(int,input().split()))
c=int(input())
if c == 0:
    for i in sorted(b)[:a]:
        print(i,end=' ')
elif c == 1:
    for j in sorted(b,reverse=True)[:a]:
        print(j,end=' ')