鸭鸭正在玩喵喵麻将，喵喵麻将的一种牌型叫做喵对子。

喵对子是由若干个两两相同的牌的对子组成的：

牌的序顺是不影响喵对子牌型的，这样也算一种喵对子：

喵对子中允许相同的对子出现多次，这样也算一种喵对子：

因为是喵对子，所以对子的数量是没有关系的。

此外，喵喵麻将中每种牌有无数多个，因此这样也算一种喵对子：

鸭鸭现在有 n 张牌，从左到右第 i 张牌为一个整数 a_i ，表示这张牌是第 a_i 种牌。

鸭鸭想要知道，有多少种方法取出自己的牌中连续的若干张牌，这些牌可以形成喵对子呢？

形式上，给定一个序列，求有多少个区间其中包含的数出现次数都为偶数。

数据的第一行给出一个整数 n(2 \leq n \leq 10^5)，表示牌的数量。

数据的第二行给出 n 个由空格隔开的整数 a_i(0 \leq a_i \leq 10^9)，按顺序给出每张牌的种类。

输出共一行一个整数，表示符合条件的区间数量。

共有：

[1\space 1]

[3\space 3]

[2 \space 3 \space 3 \space 2]

[1 \space 1 \space 2 \space 3 \space 3 \space 2]

四种喵对子。

kkz：一姬厨雀批真的是

样例 2 为神秘一姬厨雀批出题人好友码，欢迎添加。