英文翻译

英文题目：Color Sequence

题目链接：https://acs.jxnu.edu.cn/problem/ICPCJX2020E

翻译：

描述：

你有一个长度为n的整数序列c，ci是序列c的第i种颜色。我们定义一个当它只包含出现偶数次的颜色才算合法颜色序列。

例如：序列0，1，0，1是合法的，因为颜色1和0出现了2次。并且2是一个偶数。序列0，1，0是非法的，因为1只出现了1次，并且1不是偶数。

现在，你需要算出c有多少个连续的子序列是合法的颜色序列。

输入：

第一行包含一个整数n，（1<=n<=10^6）表示序列c的长度。

第二行包含n个整数，第i个整数表示第i个颜色（0<=ci<=20)。

输出：

输出一个整数作为答案。