n=int(input())
a=list(map(int,input().split()))
s=a
mod=10**9+7
while len(s)>1:
  t=[]
  for i in range(1,len(s)):
    t.append((s[i-1]+s[i])%mod)
  s=t
print(sum(s)%mod)