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)