N=int(input())
C=["*"]+list(map(int,input().split()))
Mod=10**9+7

#コーナーケース処理
F=0; I=0
for i in range(1,10):
    if C[i]:
        F+=1
        I=i

if F==1:
    X=I*(pow(10,N)-1)*pow(9,Mod-2,Mod)
    X%=Mod
    exit(print(X))

M=1
#2の倍数?
if C[1]==C[3]==C[5]==C[7]==C[9]==0:
    M*=2

    if C[2]==C[6]==0:
        M*=2

#3の倍数?
T=0
for i in range(1,10):
    T+=i*C[i]

if T%9==0:
    M*=9
elif T%3==0:
    M*=3

print(M)