题目描述

远古祖先 Ziraxes 给自由达契亚人出了一道编程题。传说中，对于一个正整数数组 $A$，可以执行如下操作：

选择一个元素 $A_i$ 和一个自然数 $x$，将 $A_i$ 减去 $x$，即让它变成 $A_i-x$。

如果通过执行任意多次上述操作，可以使数组中所有元素都变成互不相同的正整数，则称这个数组是好的。

例如，数组 $(2,3,3,5)$ 是好的，因为可以把第二个元素减去 $2$，得到 $(2,1,3,5)$，此时元素互不相同；而数组 $(2,2,7,2,4)$ 不是好的。

给定一个长度为 $N$ 的正整数数组 $A$，请计算有多少个连续子数组是好的。

输入格式

第一行包含整数 $N$。

第二行包含 $N$ 个整数，表示数组 $A$。

输出格式

输出一个整数，表示好的连续子数组数量。

数据范围

• $1\le N\le 100000$；
• $1\le A_i\le N$。

子任务

样例

5
4 2 2 3 2

13

好的连续子数组为：

{4}
{2}
{2}
{3}
{2}
{4,2}
{4,2,2}
{4,2,2,3}
{2,2}
{2,2,3}
{2,3}
{2,3,2}
{3,2}