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