N=int(input())
A=list(map(int,input().split()))
class Combination2():
  def __init__(self, N, K, MOD):
    self.inv=[1]*(K+1)
    self.fact_inv=[1]*(K+1)
    self.comb=[1]*(K+1)
    self.MOD=MOD
    for k in range(2,K+1):
      self.inv[k]=self.MOD-self.inv[self.MOD%k]*(self.MOD//k)%self.MOD
      self.fact_inv[k]=self.fact_inv[k-1]*self.inv[k]%self.MOD
    for i in range(1,K+1):
      self.comb[i]=self.comb[i-1]*((N-i+1)*self.inv[i]%self.MOD)%self.MOD
p=10**9+7
C2=Combination2(N-1,N-1,p)
ans=0
for i in range(N):
    ans+=A[i]*C2.comb[i]%p
print(ans%p)