Sum of Pairwise Maxima

**Bài toán.** Cho n số nguyên a1..an. Với mọi cặp (i, j) với i < j, lấy max(ai, aj). Tính tổng tất cả các max đó modulo 10^9+7. **Subtasks:** - Subtask 1 (40 điểm): n ≤ 2000. - Subtask 2 (60 điểm): n ≤ 2·10^5, ai < 10^6. **Input:** dòng 1 là n; dòng 2 là n số. **Output:** tổng modulo 10^9+7.