#P504. 磁铁

磁铁

磁铁

【题目描述】

疯狂的科学家迈克通过排列多米诺骨牌来娱乐自己。不过他并不需要多米诺骨牌:他使用的是矩形磁铁。每块磁铁有两个极,正极("加号")和负极("减号")。如果两块磁铁近距离放在一起,那么同极会相互排斥,异极会相互吸引。。 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的示意图