1月20号英语翻译

链接

https://acs.jxnu.edu.cn/problem/ICPCJX2020E 

颜色序列

描述

你将得到一个长度为N的序列c,Ci代表c序列中的第i个元素，我们定义一个合法的颜色序列，只有包含的颜色的出现次数为偶数时才算合法。例如序列0，1，0，1是合法序列，因为1和0出现了2次，2是偶数。序列0,1，0中1只出现了一次，不是偶数。现在你需要指出有多少c序列是合法的颜色序列。

输入

第一行是n，大于1小于1e6,是序列的长度。

第二行有n个数第几种数代表第几种颜色，颜色不超20种，

输出

输出一个数做答案