### 问题描述 给定序列 $\\{a\\}$ ，求有多少个区间 $[l,r]$ ，满足该区间内每种数的出现的次数均为偶数次，例如$\\{1,1,2,3,2,3\\}$ 满足条件，$\\{1,2,2\\}$ 不满足条件，因为 $1$ 出现了奇数次。 ### 输入格式 第一行包含 $1$ 个正整数 $N$，表示序列长度。 第二行给定 $N$ 个正整数，第 $i$ 个表示 $a_i$。 ### 输出格式 输出一行，包含一个整数，表示答案。 ### 样例输入 ```text 5 1 1 2 2 2 ``` ### 样例输出 ```text 4 ``` ### 样例解释 满足条件的区间有 $[1,2],[3,4],[4,5],[1,4]$。 ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 10^5,1 \leq a_i \leq N$。