T = {*map(int, open(0).read().split()[1:])}
*ans, = filter(lambda x: T <= {*map(lambda y: (x + y) % 12, (0,2,4,5,7,9,11))}, range(12))
print((-1,*ans)[len(ans)==1])