# import sys # input = sys.stdin.readline def mp():return map(int,input().split()) def lmp():return list(map(int,input().split())) def mps(A):return [tuple(map(int, input().split())) for _ in range(A)] def stoi(LIST):return list(map(int,LIST)) def itos(LIST):return list(map(str,LIST)) def bitA(X,A):return X & 1< here:ans[i] = ans[here] + 1 else:ans[i] = ans[here] - 1 for i in ans: print(i) # n = int(input()) # a = lmp() # a.sort(reverse=True) # ans = a[0] # for i in range(1,n): # if i % 2 == 1: # ans *= a[i] # else: # ans = ceil(ans, a[i]) # print(ans)