\(N\) бүтін сан берілген: \(A_1, A_2, \ldots, A_N\).

\(1 \le i < j \le N\) болатын барлық \((i, j)\) жұптары үшін \(A_i \times A_j\) көбейтінділерінің қосындысын \(10^9 + 7\) модулі бойынша табыңыз.

Енгізу

Бірінші жолда бүтін сан \(N\) берілген (\(2 \le N \le 2 \times 10^5\)).

Екінші жолда \(N\) бүтін сан берілген: \(A_1, A_2, \ldots, A_N\) (\(0 \le A_i \le 10^9\)).

Шығару

Бір бүтін санды шығарыңыз — \(1 \le i < j \le N\) болатын барлық \((i, j)\) жұптары үшін \(A_i \times A_j\) көбейтінділерінің қосындысы \(10^9 + 7\) модулі бойынша.

Бағалау жүйесі

Мысалдар

Енгізу 1

3
1 2 3

Жауап 1

11

Енгізу 2

4
1 1 1 1

Жауап 2

6

Ескертпелер

Бірінші мысалда: \((1,2)\), \((1,3)\), \((2,3)\) жұптары үшін көбейтінділер \(1 \times 2 = 2\), \(1 \times 3 = 3\), \(2 \times 3 = 6\). Қосындысы: \(2 + 3 + 6 = 11\).

Екінші мысалда: барлық жұптар үшін көбейтінді \(1 \times 1 = 1\). Жұптар саны: \(\binom{4}{2} = 6\), сондықтан қосындысы \(6\).