CF903D.Almost Difference

Let's denote a function

You are given an array a consisting of n integers. You have to calculate the sum of d(a__i, a__j) over all pairs (i, j) such that 1 ≤ i ≤ j ≤ n.

我们定义一个函数

给定一个由 $n$ 个整数组成的数组 $a$。你需要计算所有满足 $1 \le i \le j \le n$ 的数对 $(i, j)$ 对应的 $d(a_i, a_j)$ 的总和。

The first line contains one integer n (1 ≤ n ≤ 200000) — the number of elements in a.

The second line contains n integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 109) — elements of the array.

第一行包含一个整数 $n$（$1 \leq n \leq 200000$）—— 数组 $a$ 中的元素个数。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$）—— 数组的元素。

Print one integer — the sum of d(a__i, a__j) over all pairs (i, j) such that 1 ≤ i ≤ j ≤ n.

输出一个整数——即对所有满足 $1 \le i \le j \le n$ 的数对 $(i, j)$，求 $d(a_i, a_j)$ 的总和。

In the first example:

1. d(_a_1, _a_2) = 0;
2. d(_a_1, _a_3) = 2;
3. d(_a_1, _a_4) = 0;
4. d(_a_1, _a_5) = 2;
5. d(_a_2, _a_3) = 0;
6. d(_a_2, _a_4) = 0;
7. d(_a_2, _a_5) = 0;
8. d(_a_3, _a_4) =  - 2;
9. d(_a_3, _a_5) = 0;
10. d(_a_4, _a_5) = 2.

在第一个例子中：

1. $d(a_1,\,a_2) = 0$；
2. $d(a_1,\,a_3) = 2$；
3. $d(a_1,\,a_4) = 0$；
4. $d(a_1,\,a_5) = 2$；
5. $d(a_2,\,a_3) = 0$；
6. $d(a_2,\,a_4) = 0$；
7. $d(a_2,\,a_5) = 0$；
8. $d(a_3,\,a_4) = -2$；
9. $d(a_3,\,a_5) = 0$；
10. $d(a_4,\,a_5) = 2$。