题目描述

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

输入格式

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

输出格式

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

数据范围

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

样例数据

输入:

5
3 1 1 2 5

输出:

6

说明:

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