← 返回题目列表

Codeforces · 344/A

A. 磁铁

中文机器翻译题面 查看原题

疯狂科学家迈克通过排列多米诺骨牌来娱乐自己。不过,他不需要多米诺骨牌:他使用矩形磁铁。每个磁铁都有两个极,正极(“正”)和负极(“减”)。如果两个磁铁靠近放置在一起,那么同极会相互排斥,异极会相互吸引。

迈克首先将一块磁铁水平放在桌子上。在接下来的每个步骤中,迈克都会在该行的右端水平添加一个磁铁。根据迈克将磁铁放在桌子上的方式,它要么被前一个磁铁吸引(形成一组连接在一起的多个磁铁),要么被它排斥(然后迈克将这块磁铁放置在距前一个磁铁右侧一定距离的地方)。我们假设没有与其他磁铁相连的单个磁铁形成了自己的一组。

迈克将多个磁铁排成一排。确定磁铁形成的组数。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 100000) — 磁铁的数量。然后是n行。如果 Mike 将第 i 个磁铁置于“正负”位置,则第 i 行 (1 ≤ i ≤ n) 包含字符“01”;如果 Mike 将磁铁置于“正负”位置,则第 i 行 (1 ≤ i ≤ n) 包含字符“10”。

输出

在输出的单行上打印磁铁组的数量。

示例

输入 #1

6
10
10
10
01
10
10

输出 #1

3

输入 #2

4
01
01
10
10

输出 #2

2

注意

第一个测试用例对应于该图。测试箱具有三组,分别由三块、一块和两块磁铁组成。

第二个测试用例有两组,每组由两个磁铁组成。