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