【无标题】Color Sequence

描述：

你给了一个长度为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)。

输出：

汇出一个整数当答案。