from collections import deque def main(): N = int(input()) A = list(map(int,input().split())) Z = [] for i,a in enumerate(A): Z.append((a,i+1)) #1-index Z.sort() ans = [] idx = 0 while True: ans.append(Z[idx][1]) if idx + 2 < N: idx += 2 Flag = 0 elif idx + 1 < N: idx += 1 Flag = 1 else: break if Flag == 0: idx -= 1 else: idx -= 2 while True: ans.append(Z[idx][1]) if idx - 2 >= 0: idx -= 2 elif idx - 1 >= 0: idx -= 1 else: break #print(ans) ans.pop() #最後の2回目は不要 ret = deque(ans) while ret[0] != 1: v = ret.popleft() ret.append(v) ret.append(1) print(*ret) if __name__ == '__main__': main()