7.29

n = int(input())
s = int(input())
m = s
for i in range(n-1):
	s = int(input())
	if s < m and s % 3 == 0:
		m = s
if m % 3 == 0:
	print(m)
else:
	print(-1)