import sys
input = sys.stdin.readline

N=int(input())
A=list(map(int,input().split()))
mod=10**9+7

if 0 in A:
    print(0)
    sys.exit()
    
j=0
NOW=1
R=[0]*N
for i in range(N):
    #print(i,j,NOW)
    while j<N and NOW*A[j]<10**9:
        NOW*=A[j]
        j+=1
    R[i]=j
    NOW//=A[i]

ANS=[0]*(N+2)

for i in range(N):
    ANS[R[i]-1]+=1
    ANS[i-1]-=1

#print(ANS)

for i in range(N-2,-1,-1):
    ANS[i]+=ANS[i+1]

#print(ANS)

for i in range(N):
    ANS[i-1]-=R[i]-i

for i in range(N-2,-1,-1):
    ANS[i]+=ANS[i+1]

#print(ANS)

X=1
for i in range(N):
    X=X*pow(A[i],ANS[i],mod)%mod
print(X)