N = int(input())
A = list(map(int, input().split()))
MOD = 10**9+7
for i in reversed(range(N)):
    for j in range(i):
        A[j] += A[j+1]
        A[j] %= MOD
print(A[0])