Color Sequence翻译

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

描述：

给你一个长度为n的整数序列c，ci表示序列中的第i种颜色。

我们定义颜色序列只有在仅包含偶数次出现的颜色时才是合法的。

例如，序列0,1,0,1是合法的，因为1和0都出现了2次，2为偶数。

序列0，1，0是不合法的，因为颜色1只出现1次，1为奇数.

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

输入：

第一行包含一个整数n(1≤n≤106)n(1≤n≤106)，为序列c的长度。

第二行包含n 个整数，第i个整数表示第i中颜色，ci(0≤ci≤20)ci(0≤ci≤20).

输出：

输出一个整数作为答案。

生词：sequence序列

subsequence子序列

denotes表示

consecutive连续的