换队次数

题目描述

输入 n 个非负整数。对于每一对相邻元素，若奇偶性不同，就记为一次“换队”。

输入格式

第一行输入 n，满足 2≤n≤1000。第二行输入 n 个 0 到 10^18 之间的整数。

输出格式

输出 n-1 对相邻元素中奇偶性不同的对数。

样例

输入

6
2 5 7 10 13 18

输出

4