N = int(input())
A = list(map(int, input().split()))
if 0 in A:
    print(-1)
elif max(A) >= 4:
    print(10 ** 9 + 7)
else:
    ans = 1
    fact = [1, 1, 2, 6, 24]
    for a in A:
        ans *= pow(a, fact[a])
        if ans >= 10 ** 9 + 7:
            break
    print((10 ** 9 + 7) % ans)