수열 (Easy)

면접 대비

시간 제한1초메모리 제한512 MB

요약

양의 정수 수열이 주어질 때 i < j인 모든 쌍에 대해 A_i 곱하기 A_j의 합을 구해 1,000,000,007로 나눈 나머지를 출력한다.

난이도: 쉬움10점 중 3점
유형: 수학, 누적 합, 배열, 조합론
정답자: 아직 제출이 없습니다

문제

모든 원소가 양의 정수이고 길이가 $N$ 인 수열 $A_1, A_2, \cdots, A_N$ 이 주어진다. $1 \le i < j \le N$ 을 만족하는 모든 정수쌍 $(i, j)$ 에 대해 $A_i \times A_j$ 의 합을 $1\,000\,000\,007$ 로 나눈 나머지를 구하시오.

입력

첫째 줄에 수열 $A$ 의 길이 $N$ 이 주어진다.

둘째 줄에 수열 $A_1, A_2, \cdots, A_N$ 이 공백으로 구분되어 주어진다.

출력

$1 \le i < j \le N$ 을 만족하는 모든 정수쌍 $(i, j)$ 에 대해 $A_i \times A_j$ 의 합을 $1\,000\,000\,007$ 로 나눈 나머지를 출력하여라.

제한

$2 \le N \le 500\,000$
$1 \le A_i \le 500\,000$ ( $1 \le i \le N$ )

예제1

예제 1
입력
```
3
1 2 3
```
예상 출력
```
11
```