Определим функцию
Задан массив a, состоящий из n целых чисел. Посчитайте сумму d(ai, aj) по всем парам (i, j) таким, что 1 ≤ i ≤ j ≤ n.
В первой строке записано одно целое число n (1 ≤ n ≤ 200000) — количество элементов в a.
Во второй строке записаны n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109) — элементы массива.
Выведите одно целое число — сумму d(ai, aj) по всем парам (i, j) таким, что 1 ≤ i ≤ j ≤ n.
5
1 2 3 1 3
4
4
6 6 5 5
0
4
6 6 4 4
-8
В первом примере:
