疯狂科学家迈克通过排列多米诺骨牌来娱乐自己。不过,他不需要多米诺骨牌:他使用矩形磁铁。每个磁铁都有两个极,正极(“正”)和负极(“减”)。如果两个磁铁靠近放置在一起,那么同极会相互排斥,异极会相互吸引。
迈克首先将一块磁铁水平放在桌子上。在接下来的每个步骤中,迈克都会在该行的右端水平添加一个磁铁。根据迈克将磁铁放在桌子上的方式,它要么被前一个磁铁吸引(形成一组连接在一起的多个磁铁),要么被它排斥(然后迈克将这块磁铁放置在距前一个磁铁右侧一定距离的地方)。我们假设没有与其他磁铁相连的单个磁铁形成了自己的一组。
迈克将多个磁铁排成一排。确定磁铁形成的组数。
输入
输入的第一行包含一个整数 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
注意
第一个测试用例对应于该图。测试箱具有三组,分别由三块、一块和两块磁铁组成。
第二个测试用例有两组,每组由两个磁铁组成。