Дано \(N\) цілих чисел \(A_1, \ldots,A_N\).

Знайдіть суму |\(A_i-A_j\)| над усіма парами \(i,j\) такими, що \(1 \leq i < j \leq N\).

Іншими словами, знайдіть \(\displaystyle{\sum_{i=1}^{N-1}\sum_{j=i+1}^{N} |A_i-A_j|}\).

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

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

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

Числа у рядках розділяються пропуском.

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

У вихідний потік виведіть шукану суму.

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

3
5 1 2

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

8

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

5
31 41 59 26 53

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

176