该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

定义函数二元 $\red{d}$

$\red{d(x,y)=\begin{cases}y-x,&\text{if}|x-y|>1\\0,&\text{if}|x-y|<=1\end{cases}}$

给定序列$\red{a，}$请计算：

$\red{\sum\limits_{i=1}^{n}{\sum\limits_{j=i+1}^{n}{d{(a_i,a_j)}}}}$

输入格式

共两行。

第一行包含一个整数 $\red{n，}$表示序列长度。

第二行包含$\red{a_1, a_2... a_n }$个整数表示序列。

输出格式

一个整数，表示答案。

样例

输入样例

5
1 2 3 1 3

输出样例

4

提示

对于$\red{30\%}$的数据，有$\red{1≤}$$\red{n≤}$$\red{5000}$;

对于$\red{100\%}$的数据，有$\red{1≤}$$\red{n,a_i≤}$$\red{100000}$;