{"problem":{"name":"[语言月赛 202511] 打火基","description":{"content":"哈基米王国具有完善的铁路运输系统。铁路运输使用上行、下行描述列车在线路上前进的方向。 哈基米王国中，列车的车次号是一个正整数 $x$。当 $x$ 为奇数时，表示上行方向；当 $x$ 为偶数时，表示下行方向。 因为各种原因，列车在行驶过程中可能发生车次号变更。当车次号变化前后，奇偶性发生了变化，则说明列车发生了**上下行变换**。 某次列车共使用了 $n$ 个车次号 $x_1, x_2, \\c","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4431"},"statements":[{"statement_type":"Markdown","content":"哈基米王国具有完善的铁路运输系统。铁路运输使用上行、下行描述列车在线路上前进的方向。\n\n哈基米王国中，列车的车次号是一个正整数 $x$。当 $x$ 为奇数时，表示上行方向；当 $x$ 为偶数时，表示下行方向。\n\n因为各种原因，列车在行驶过程中可能发生车次号变更。当车次号变化前后，奇偶性发生了变化，则说明列车发生了**上下行变换**。\n\n某次列车共使用了 $n$ 个车次号 $x_1, x_2, \\cdots, x_n$。请问，在行驶过程中，一共发生了多少次上下行变换。\n\n## Input\n\n第一行为一个正整数 $n$。\n\n第二行为 $n$ 个正整数 $x_1, x_2, \\cdots, x_n$。\n\n## Output\n\n输出一行一个整数，表示上下行变换的次数。\n\n[samples]\n\n## Note\n\n**【样例 1 解释】**\n\n共发生了两次上下行变换：$5\\to 6$ 和 $4\\to 3$。\n\n**【数据规模与约定】**\n\n对于 $20\\%$ 的测试数据，$n = 1$。\n\n对于另外 $20\\%$ 的测试数据，$n = 2$。\n\n对于 $100\\%$ 的测试数据，$1 \\le n \\le 10^5$，$1 \\le x_i \\le 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4431","tags":["2025","循环结构","语言月赛"],"sample_group":[["5\n1 5 6 4 3","2"]],"created_at":"2026-03-03 11:09:25"}}