while True:
    try:
        n1=int(input())
        n2=list(map(int,input().split())) # 需要转成整数,才能排序
        n3=int(input())
        if n3==0:
            n2.sort()
            print(' '.join(map(str,n2))) # 需要转回字符串,才能拼接
        elif n3==1:
            n2.sort(reverse=True)
            print(' '.join(map(str,n2)))
    except:
        break