Color Sequence

描述：

有一个长度为n的序列c，序列当中的每一项都代表着每一项的颜色。我们确定一个序列合法只需判断序列中的颜色出现了偶数次。例如，序列0，1，0，1是合法的因为其中的0和1都是偶数次出现，而序列0，1，0是不合法的，因为1只出现了1次，1不是偶数。
现在你需要指出多少个连续的子序列是合法的。

输入：

第一行输入一个整数n（n<1000000），表明序列的长度。
第二行输入n个整数，第n个整数代表第n个位置的颜色。

输出：

输出一个整数作为答案。

样例输入：

3
1 1 1

样例输出：

2