x,y,z = input(),input(),input()
print(*sorted(y.split(' '),key=int,reverse=bool(int(z))))