from sys import stdin
import math
import sys
mod = 10**9+7

N = int(input())

A = list(map(int,stdin.readline().split()))

now = 1

for i in A:

    if i > 10 or now > 10**9+7:
        print (10**9+7)
        sys.exit()

    now *= i ** math.factorial(i)


if now == 0:
    print (-1)
else:
    print (mod % now)