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

ans = []
for d in range(12):
    set_ = set()
    set_.add(d % MOD)
    set_.add((d + 2) % MOD)
    set_.add((d + 4) % MOD)
    set_.add((d + 5) % MOD)
    set_.add((d + 7) % MOD)
    set_.add((d + 9) % MOD)
    set_.add((d + 11) % MOD)
    flag = True
    for val in t:
        if val not in set_:
            flag = False
    if flag:
        ans.append(d)

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