mod = 10 ** 9 + 7
n = int(input())
a = list(map(int, input().split()))
for i in range(n - 1):
    for j in range(n - 1 - i):
        a[j] = (a[j] + a[j + 1]) % mod
print(a[0])