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)
print(ans)