#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include #define rep(i,n) for(int i=0;i<(n);i++) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define sz(x) ((int)(x).size()) #define pb push_back using ll = long long; using namespace std; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>= 1; } return res; } int main(){ int N; cin >> N; vector A(N); rep(i,N) cin >> A[i]; ll S = accumulate(all(A),0LL); ll ans = 0; rep(i,N){ ll a = A[i]*(A[i]-1)%mod; ans += a; ans %= mod; } cout << (S-ans*inv(S)%mod+mod)%mod << endl; return 0; }