#include <iostream>
#include <vector>
using namespace std;

const int mod=int(1e9)+7;

int main(){
    int n;
    cin >> n;
    vector<long>a(n);
    for(int i=0; i<n; i++)cin >> a[i];
    long c=1;
    long ret=0;
    for(int i=0; i<n; i++){
        ret+=a[i]*c;
        ret%=mod;
        c=(c*(n-i-1)/(i+1))%mod;
    }
    cout << ret;
    return 0;
}