import math
import sys
pin=sys.stdin.readline
#まじで会わないなんで
def main():
  N=int(pin())
  A=list(map(int,pin().split()))
  ans=1
  mod=10**9+7
  for i in A:
    if i==0:
      print(-1)
      return
    ans*=pow(i,math.factorial(i),mod)
  print(ans%mod)
  return 
main()