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