n = int(input())
t = list(map(int, input().split()))

ans = []
for i in range(12):
    num = set()
    num.add(i)
    num.add((i + 2) % 12)
    num.add((i + 4) % 12)
    num.add((i + 5) % 12)
    num.add((i + 7) % 12)
    num.add((i + 9) % 12)
    num.add((i + 11) % 12)

    valid = True
    for j in t:
        if j not in num:
            valid = False

    if valid:
        ans.append(i)

if len(ans) == 1:
    print(ans[0])
else:
    print(-1)