from math import factorial
n = int(input())
a = [int(i) for i in input().split()]
mod = 10 ** 9 + 7
if max(a) >= 4:
    print(mod)
    exit()
ans = 1

for i in a:
    ans *= pow(i, factorial(i))
    if ans >= mod:
        print(mod)
        exit()
print(-1 if ans == 0 else mod % ans)