#include using namespace std; long long power( long long x, long long n, long long m ) { long long res = 1; while( n > 0 ) { if( n % 2 ) res = res * x % m; x = x * x % m; n /= 2; } return res; } int main() { int N; cin >> N; vector A( N ); for( int i = 0; i < N; i++ ) { cin >> A[i]; } const long long MOD = 1000000000 + 7; vector fac( N ); vector ifac( N ); fac[0] = 1; ifac[0] = power( fac[0], MOD - 2, MOD ); for( int i = 1; i < N; i++ ) { fac[i] = fac[i - 1] * i % MOD; ifac[i] = power( fac[i], MOD - 2, MOD ); } long long ans = 0; for( int i = 0; i < N; i++ ) { ans += A[i] * fac[N - 1] % MOD * ifac[i] % MOD * ifac[N - 1 - i] % MOD; ans %= MOD; } cout << ans << endl; }