N = int(input())
A = list(map(int,input().split()))
n = 1
ans = 0
MOD = 10**9+7
for i in range(N):
  ans += A[i]*n
  ans %= MOD
  n = (n*(N-i-1)//(i+1))%MOD
print(ans)