#include using namespace std; using mint = atcoder::modint1000000007; int main(){ int n; cin >> n; mint sum=0,dot=0; for(int i=0;i> x; sum+=x; dot+=mint(x)*x; } cout << ((sum*sum-dot)/sum+1).val() << '\n'; }