### 问题描述 大衣有一个长度为 $N$ 的数组 $A$，他定义对于 $1\le l\le r\le N$ 函数 $f(l,r)=\sum_{i=l}^{r-1}(A_i-A_{i+1})$，注意 $f(i,i)=0$。 一个子数组 $A[l,r]$ 如果满足 $f(l,r)\ne (A_r-A_l)$ 则认为它是不稳定的，大衣想知道数组 $A​$ 中所有不稳定子数组的数量。 ### 输入格式 第一行输入一个正整数 $N$ 表示数组的长度。 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示数组的元素。 ### 输出格式 输出一个整数表示数组 $A​$ 中所有不稳定子数组的数量。 ### 样例输入1 ```text 3 10 20 30 ``` ### 样例输出1 ```text 3 ``` ### 样例输入2 ```text 4 1 2 1 2 ``` ### 样例输出2 ```text 4 ``` ### 样例输入3 ```text 5 1 2 3 4 5 ``` ### 样例输出3 ```text 10 ``` ### 说明 样例 $1$：有 $3$ 个不稳定子数组如下： - $A[1,2]$：$f(1,2)=10-20=-10$ 且 $A_2-A_1=10$。 - $A[1,3]$：$f(1,3)=(10-20)+(20-30)=-10-10=-20$ 且 $A_3-A_1=20$。 - $A[2,3]$：$f(2,3)=20-30=-10$ 且 $A_3-A_2=10$。 样例 $2​$：有 $4​$ 个不稳定子数组如下： - $A[1,2]$：$f(1,2)=1-2=-1$ 且 $A_2-A_1=1$。 - $A[1,4]$：$f(1,4)=(1-2)+(2-1)+(1-2)=-1+1-1=-1$ 且 $A_4-A_1=1$。 - $A[2,3]$：$f(2,3)=2-1=1$ 且 $A_3-A_2=-1​$。 - $A[3,4]​$：$f(3,4)=1-2=-1​$ 且 $A_4-A_3=1​$。 ### 评测数据规模 对于所有的评测数据，$1\le N\le 2\times10^5$，$0\le A_i\le10^9$。