_ = input()
T = set(map(int, input().split()))
ans = tuple(filter(lambda x: T <= set(map(lambda y: (x + y) % 12, (0,2,4,5,7,9,11))), range(12)))
print(ans[0] if len(ans) == 1 else -1)