num = int(input()) lst = [int(x) for x in input().split()] logic = int(input()) lst.sort() if logic==1: lst.reverse() print(' '.join(list(str(i) for i in lst))) else: lst.sort() print(' '.join(list(str(i) for i in lst)))