수열 (Easy)

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제 설명

예제1

문제

모든 원소가 양의 정수이고, 길이가 $N$ 인 수열 $A\_1, A\_2, ..., 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$ )