n = int(input())
a = list(map(int, input().split()))
MOD = 10 ** 9 + 7


ans = 0
prod = 1
for i in range(n - 1):
    prod *= a[i]
    prod %= MOD
    ans += prod * 2 * pow(3, n - 2 - i, MOD)
    ans %= MOD

prod *= a[-1]
prod %= MOD
ans += prod
ans %= MOD

print(ans)