from itertools import permutations

N = int(input())
A = list(map(int, input().split()))

B = list(range(1, min(N, 10)+1))
C = [None for _ in range(10**6*5)]
for perm in permutations(B):
    SUM = 0
    for i, p in enumerate(perm):
        SUM ^= A[i]+p
    if C[SUM] is None:
        C[SUM] = perm
    else:
        ans1 = list(C[SUM])
        ans2 = list(perm)
        if 10 < N:
            ans1 += list(range(11, N+1))
            ans2 += list(range(11, N+1))
        print(*ans1)
        print(*ans2)
        break
else:
    print(-1)