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

print(ans)