n = int(input())
ans = [int(v) for v in input().split()]
mod = 10**9+7
for _ in range(n - 1):
    ans = [(ans[i] + ans[i + 1] % mod) for i in range(len(ans) - 1)]
print(sum(ans) % mod)