N=int(input())
A=list(map(int, input().split()))
mod=10**9+7
ans=0
d=1
for i in range(N):
  d*=A[i]
  d%=mod
  if i!=N-1:
    ans+=d*2*pow(3,N-2-i,mod)
  else:
    ans+=d
  ans%=mod
print(ans)