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

for _ in range(n - 1):
    for i in range(n - 1):
        a[i] += a[i+1]
        a[i] %= mod

print(a[0])