#1756. [语言月赛 202511] 打火基

[语言月赛 202511] 打火基

题目描述

哈基米王国具有完善的铁路运输系统。铁路运输使用上行、下行描述列车在线路上前进的方向。

哈基米王国中,列车的车次号是一个正整数 xx。当 xx 为奇数时,表示上行方向;当 xx 为偶数时,表示下行方向。

因为各种原因,列车在行驶过程中可能发生车次号变更。当车次号变化前后,奇偶性发生了变化,则说明列车发生了上下行变换。

某次列车共使用了 nn 个车次号 x1,x2,⋯ ,xnx_1, x_2, \cdots, x_n。请问,在行驶过程中,一共发生了多少次上下行变换。

输入格式

第一行为一个正整数 nn。

第二行为 nn 个正整数 x1,x2,⋯ ,xnx_1, x_2, \cdots, x_n。

输出格式

输出一行一个整数,表示上下行变换的次数。

样例

5
1 5 6 4 3
2

题目来源:洛谷 B4431