N=int(input())
A=list(map(int,input().split()))
mod=10**9+7
while len(A)>1:
    A=[(A[i]+A[i+1])%mod for i in range(len(A)-1)]

print(sum(A)%mod)