题解 | #输入整型数组和排序标识，对其元素按照升序或降序进行排序#

import sys
while True:
    try:
        n = int(input())
        L = list(map(int, input().split()))
        p = input()
        if p == '0':
            print(" ".join(map(str, sorted(L))))
        else:
            print(" ".join(map(str, sorted(L, reverse=True))))
    except:
#         print(sys.exc_info())
        break