N = int(input())
A = list(map(int, input().split()))
MOD = 10**9+7

for _ in range(N-1):
    nA = []
    
    for i in range(len(A)-1):
        nA.append((A[i]+A[i+1])%MOD)
    
    A = nA

print(A[0])