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