from math import factorial
N=int(input())
a=[*map(int,input().split())]
ans=a[0]+a[N-1]
for i in range(1,N-1):
    ans+=a[i]*(factorial(N-1)/factorial(i)/factorial(N-1-i))
print(int(ans%1000000007))