Дано \(N\) цілих чисел \(A_1,\ldots,A_N\). Знайдіть суму \(A_i \times A_j\) для всіх пар (\(i,j\)), таких, що \(1\leq i < j \leq N\) за модулем (\(10^9+7\)).

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(2 \le N \le 2 \times 10^5\))

Наступний   рядок містить \(N\) цілих чисел \(A_i\) (\(0 \le A_i \le 10^9\))

Формат вихідних даних

У вихідний потік виведіть \(\sum_{i=1}^{N-1}\sum_{j=i+1}^{N} A_i A_j\) за модулем (\(10^9+7\)).

Приклад вхідних даних

3
1 2 3

Приклад вихідних даних

11

Приклад вхідних даних

4
141421356 17320508 22360679 244949

Приклад вихідних даних

437235829