撤下一张卡后的队伍

题目描述

一队卡片的编号依次给出。必须撤下恰好一张卡，并让其余卡片保持原有相对顺序。剩余队伍中，每对相邻编号的奇偶性都必须不同。求有多少个撤下位置满足要求；不同位置分别计数。

输入格式

第一行 n，第二行 n 个编号。 输入只有一组数据。

输出格式

输出合法撤下位置的数量。剩余仅有一张卡时视为满足相邻要求。

样例 1

输入

3
2 1 4

输出

2

说明

撤下中间卡后两个偶数相邻，不合法。

样例 2

输入

2
2 4

输出

2

说明

两种撤下位置均只剩一张卡。

数据范围

• 2≤n≤200；编号为0至9的整数。