N = int(input())
L = list(map(int, input().split()))

for _ in range(N-1):
    L1 = []
    for i in range(len(L)-1):
        L1 += [L[i] + L[i+1]]
    L = L1

print(L1[0] % (10**9+7))