题目描述

如果一个数组的最小值和最大值相同，则称这个数组是 Magical 的。定义一个数组的子数组为一个数组中的连续的数组成的序列。给你一个数组，求这个数组中 Magical 的子数组有多少个。

输入格式

第一行一个整数 $n$，$1\le n\le 10^{5}$。

第二行 $n$ 个整数 $a_i$，$-10^{9}\le a_{i}\le 10^{9}$。

输出格式

一个整数表示答案。

4
2 1 1 4

5

5
-2 -2 -2 0 1

8