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] + a[i + 1]
        a[i] %= MOD

print(a[0])