問題文
N 個の整数 A1,…,AN が与えられます。
1≤i<j≤N となるすべての (i,j) に対して、 max(0,AiAj) の総和を 109+7 で割ったあまりを出力してください。
制約
- 1≤N≤2×105
- ∣Ai∣≤109
- 入力はすべて整数
入力
出力
答えを一行に出力してください。
入出力例
入力例1
出力例1
1×2+1×3+2×3=11 となります。
入力例2
出力例2
−1,−2,2 のうち正であるのは 2 だけです。
入力例3
出力例3
109+7 で割ったあまりを出力してください。