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