题目描述

翁老师有一个长度为 $n$ 的数组 $a$，他定义函数

其中 $1\leq l\leq r\leq n$，特别地规定 $f(i,i)=0$。

若 $f(l,r)\not= a_r-a_l$，则称区间 $[l,r]$ 是不稳定的。现在你需要求出有多少个不稳定的子数组。

子数组是在原数组中截取连续的一段。

输入格式

第一行输入一个数 $n$ 代表数组长度。

接下来一行输入 $n$ 个空格隔开的整数代表 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数代表答案。

3
10 20 30

3

4
1 2 1 2

4

5
1 2 3 4 5

10

提示

数据范围

对于 $100\%$ 的数据，$2 \le n \le 10^5$，$0\leq a_i\leq 10^9$。

• 子任务 1（30 分）：保证 $n\leq 10^3$。
• 子任务 2（30 分）：保证 $0\leq a_i\leq 1$。
• 子任务 3（40 分）：无特殊限制。