n=int(input())
a=list(map(int,input().split()))
ans=0;mod=10**9+7
x=1
for i in range(n-1):
    x*=a[i];x%=mod
    ans+=pow(3,n-i-2,mod)*x%mod*2%mod
ans+=x*a[-1]
print(ans%mod)