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

ans=[]

for i in range(12):
  if set(L) <= set([(i+j)%12 for j in [0,2,4,5,7,9,11]]):
      ans.append(i)

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