磁铁
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
磁铁
【题目描述】
疯狂的科学家迈克通过排列多米诺骨牌来娱乐自己。不过他并不需要多米诺骨牌:他使用的是矩形磁铁。每块磁铁有两个极,正极("加号")和负极("减号")。如果两块磁铁近距离放在一起,那么同极会相互排斥,异极会相互吸引。。 Mike 首先在桌子上水平放置一块磁铁。在接下来的每一步中,Mike 都会在磁铁行的右端再水平添加一块磁铁。根据 Mike 放置磁铁的方式,这块磁铁要么会被前一块磁铁吸引(形成一组相互连接的多个磁铁),要么会被它排斥(此时 Mike 会将这块磁铁与前一块磁铁保持一定距离向右放置)。我们假设,一块未与其他磁铁连接的磁铁自成一组。

Mike 将多个磁铁排成一行。确定这些磁铁形成的组数
【输入格式】
输入的第一行包含一个整数 n (1 ≤ n ≤ 100000) — 磁铁的数量。接着是 n 行。第 i 行 (1 ≤ i ≤ n) 包含字符 "01",代表迈克将第 i 块磁铁放在"正负"位置,或包含字符 "10",代表迈克将磁铁放在"负正"位置。
【输出格式】
输出仅一行,为磁铁组的数量。
【样例输入1】
6
10
10
10
01
10
10
【样例输出1】
3
【样例输入2】
4
01
01
10
10
【样例输出2】
2
【题目提示】
题目中的图片就是样例1的示意图