#include <atcoder/all>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    unsigned int N;
    cin >> N;

    atcoder::modint1000000007 s, s1;
    while(N--){
        unsigned int v;
        cin >> v;
        s += v;
        s1 += (unsigned long long)(v) * v;
    }

    cout << (1 + s - s1 / s).val() << '\n';
}