TLE Speedrun - Tổng các tích

Điểm: 800 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

Dạng bài

Input và Output

Input

Dòng đầu tiên gồm một số nguyên dương $N$ $(2 \le N \le 10^5)$ .
Dòng tiếp theo gồm $N$ số nguyên dương $A_1, A_2, ..., A_N$ $(1 \le A_i \le 10^9)$ .

Output

Tổng các giá trị $A_i \times A_j$ với $1 \le i < j \le n$ chia lấy dư cho $10^9 + 7$ .

Sample

Input

3
1 2 3

Output

Bình luận đầu tiên

Bình luận

Không có bình luận nào.