N=int(input()) A=list(map(int,input().split())) mod=10**9+7 INV=[None]*(N+1)#1/aのリストを予め作っておく. for i in range(1,N+1): INV[i]=pow(i,mod-2,mod) #nCkは、nもしくはkが固定の場合はリストで作る Combi=[None]*(N)#Combi[i]=n-1Ci を表す Combi[0]=1 for i in range(1,N): Combi[i]=Combi[i-1]*(N-i)*INV[i] %mod ANS=0 for i in range(N): ANS=(ANS+A[i]*Combi[i])%mod print(ANS)