题目描述

给定一个长度为$n$的序列 $a_1,a_2,...,a_n$ ，请问多少种方案，能够从中选取一个连续段，使得该子段内所有元素的值都相同？

输入格式

输入共两行： 输入第一行，一个正整数$n$ 输入第二行，$n$个整数$a_1,a_2,...,a_n$ 。

输出格式

输出一个整数，表示方案数。

5
3 1 1 2 5

6

样例解释 1

每个元素单独成段均可，共{3},{1},{1},{2},{5}这5种方案 第2、3个元素组成的子段{1,1}也满足要求。 所以共6种方案

数据范围

• 对于 $30\%$ 的数据，$1 \leq n \leq 10$
• 对于 $60\%$ 的数据，$1 \leq n \leq 10^3$
• 对于 $100\%$ 的数据，$1 \leq n \leq 10^5$ , $-10^9\leq a_i\leq 10^9$