1781：选取子段
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：6
解决：2
题目描述
给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$，请问多少种方案，能够从中选取一个连续段，使得该子段内所有元素的值都相同？
输入
输入共两行：
第一行，一个正整数 $n$
第二行，$n$ 个整数 $a_1,a_2,...,a_n$
$1\le n\le 10^5, -10^9\le a_i\le 10^9$
输出
输出一个整数，表示方案数。
样例输入-1 复制
5
3 1 1 2 5样例输出-1 复制
6提示
样例解释：每个元素单独成段均可，共 $\{3\},\{1\},\{1\},\{2\},\{5\}$ 这 $5$ 种方案
第 $2,3$ 个元素组成的子段 $\{1,1\}$ 也满足要求。
所以共 $6$ 种方案
第 $2,3$ 个元素组成的子段 $\{1,1\}$ 也满足要求。
所以共 $6$ 种方案
