题目描述
给定一个长度为$n$的序列 $a_1,a_2,...,a_n$ ，请问多少种方案，能够从中选取一个连续段，使得该子段内所有元素的值都相同？
输入
输入共两行：
输入第一行，一个正整数$n$
输入第二行，$n$个整数$a_1,a_2,...,a_n$ 。
输出
输出一个整数，表示方案数。
样例输入输出
提示
- 对于 $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$
样例1说明:每个元素单独成段均可，共{3},{1},{1},{2},{5}这5种方案
第2、3个元素组成的子段{1,1}也满足要求。
所以共6种方案