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