选取子段

题目描述

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

输入描述

输入共两行：

输入第一行，一个正整数n

输入第二行，n个整数a1​,a2​,...,an​

数据范围

• 对于30%的数据，1≤n≤10
• 对于60%的数据，1≤n≤10^3
• 对于100%的数据，1≤n≤10^5,−10^9≤ai​≤10^9

输出描述

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