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