#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const long long int MOD = 1e9 + 7; long long int mypow(long long int x, long long int n) { long long int res = 1; while (n > 0) { if (n % 2 == 1) { res = ((res % MOD) * (x % MOD) % MOD); res %= MOD; } x = ((x % MOD) * (x % MOD) % MOD); x %= MOD; n /= 2; } return res; } long long int f[100005]; long long int invf[100005]; int main(void) { cin.tie(0); ios::sync_with_stdio(false); int N, t; vector v; cin >> N; for (int i = 0; i < N; i++) { cin >> t; v.push_back(t); } f[0] = 1; for (int i = 1; i <= 100000; i++) { f[i] = ((f[i - 1] % MOD) * (i % MOD) % MOD); f[i] %= MOD; } invf[100000] = mypow(f[100000], MOD - 2); for (int i = 99999; i >= 0; i--) { invf[i] = ((invf[i + 1] % MOD) * ((i + 1) % MOD) % MOD); invf[i] %= MOD; } long long int res = 0; for (int i = 0; i < N; i++) { long long int ways = f[N - 1]; ways = ((ways % MOD) * (invf[i] % MOD) % MOD); ways %= MOD; ways = ((ways % MOD) * (invf[N - 1 - i] % MOD) % MOD); ways %= MOD; ways = ((ways % MOD) * (v[i] % MOD) % MOD); ways %= MOD; res = ((res % MOD) + (ways % MOD) % MOD); res %= MOD; } cout << res << '\n'; return 0; }