N = int(input())
A = [int(x) for x in input().split()]

mod = 10**9+7

for i in range(N-1):
    for j in range(len(A)-1):
        A[j] = A[j]+A[j+1]
    #print(A)
        
print(A[0]%mod)