#include<bits/stdc++.h>
#define int long long
using namespace std;
ifstream fin("enumerate.in");
ofstream fout("enumerate.out");
auto mread = [](){int x;fin >> x;return x;};
const int N = 1e5 + 5, MOD = 1e9 + 7;
int n = mread(), a[N], s[N], t[N];
signed main(){
    for(int i = 1; i <= n; i ++){
        a[i] = mread();
        s[i] = (s[i - 1] + a[i]) % MOD;
    }
    for(int i = 2; i <= 4; i ++){
        memset(t, 0, sizeof(t));
        for(int j = i; j <= n; j ++){
            t[j] = s[j - 1] * a[j] % MOD;
        }
        for(int j = 1; j <= n; j ++)
        s[j] = (s[j - 1] + t[j]) % MOD;
    }
    fout << s[n];
    return 0;
}