from sortedcontainers import SortedSet
from collections import defaultdict
n=int(input())
P=list(map(int,input().split()))
S=SortedSet([])
for i in range(1,n+1):
    S.add(i)
D=defaultdict(lambda: [-1, -1])
for i in range(n):
    if i>0:
        D[P[i]][0]=P[i-1]
    if i<n-1:
        D[P[i]][1]=P[i+1]
ans=[]
while len(S)>0:
    now=S[0]
    if D[now][1]==-1:
        now=S[1]
    ans.append(now)
    ans.append(D[now][1])
    S.remove(now)
    S.remove(D[now][1])
    D[D[now][0]][1]=D[D[now][1]][1]
    D[D[D[now][1]][1]][0]=D[now][0]
print(*ans)