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