让我们表示一个函数
$$d(x,y) = \begin{cases} y - x, & \text{if } |x-y| > 1 \\ 0, & \text{if } |x-y| \leq 1 \end{案例}$$
给定一个由 n 个整数组成的数组 a。您必须计算所有对 (i, j) 的 d(ai, aj) 之和,使得 1 ≤ i ≤ j ≤ n。
输入
第一行包含一个整数 n (1 ≤ n ≤ 200000) — a 中的元素数量。
第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 109) — 数组的元素。
输出
打印一个整数 — 所有对 (i, j) 上的 d(ai, aj) 之和,使得 1 ≤ i ≤ j ≤ n。
示例
输入 #1
5 1 2 3 1 3
输出 #1
4
输入 #2
4 6 6 5 5
输出 #2
0
输入 #3
4 6 6 4 4
输出 #3
-8
注意
在第一个示例中:
1. d(a1, a2) = 0;
2. d(a1, a3) = 2;
3. d(a1, a4) = 0;
4. d(a1, a5) = 2;
5. d(a2, a3) = 0;
6. d(a2, a4) = 0;
7. d(a2, a5) = 0;
8. d(a3, a4) = - 2;
9. d(a3, a5) = 0;
10. d(a4, a5) = 2。