T = set(map(int, open(0).read().split()[1:]))
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)