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