from math import factorial as f
n=int(input())
b=10**9+7
L=list(map(int,input().split()))
a=0
for i in range(n):
	a+=L[i]*f(n-1)//(f(n-1-i)*f(i))
	a%=b
print(a)