while True:
    try:
        a = input()
        b = map(int,input().split()) #需要整型才能正确排序       
        c = int(input())
        if c==0:
            d = sorted(b,reverse= False) #注意这是int型列表,用join需要map函数
        if c == 1:
            d = sorted(b, reverse = True)
        
        print(" ".join(map(str,d))) #list变str输出
    except:
        break