N = int(input())
A = list(map(int,input().split()))
MOD = 10**9+7
ans = 0
n = 1
for i in range(N-1):
  a = A[i]
  n *= a
  ans += n*(2*3**(N-i-2))
  ans %= MOD

ans += n*A[-1]
ans %= MOD

print(ans)