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