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

import copy

for i in range(N-1):
    l=[]
    for j in range(1,N-i):
        l.append((L[j]+L[j-1])%(10**9+7))
    L=copy.deepcopy(l)
print(l[0])