描述:
你给了一个长度为n的整数序列c,ci表示序列c中的第i种颜色。
我们定义一个颜色序列合法时只有当它仅仅包含出现偶数的颜色。
例如,序列0、1、0、1是合法的,因为0和1的颜色出现了两次,而且2是一个偶数。序列0,1,0是不合法的,因为颜色1仅出现了一次,而1不是一个偶数。
现在,你需要计算出有多少c的连续子序列是合法的颜色序列。
输入:
第一行包含一个整数n(1<=n<=1000000),表示序列c的长度。
第二行包含n个整数,第i个整数表示第i个颜色,ci,(0<=ci<=20)。
输出:
汇出一个整数当答案。