1439: 磁铁
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：7
题目描述
迈克是一个疯狂的游戏迷。有一天，迈克想玩多米诺骨牌，但他家里没有，于是他采用矩形磁体代替。每个矩形磁铁有两极：正极（”+”）和负极（“-”）。如果把两个磁铁水平方向靠近，就会出现“同极相斥、异极相吸”的现象。
（异极相吸）
(同极相斥)
一开始，迈克在桌子上水平地放上一块磁铁。
接下来，迈克会把磁铁一块接一块的放在原有磁铁的右端。
根据“同极相斥、异极相吸”的原理，迈克每放上一块新磁铁，就有可能出现相吸或者相斥的情况。
如果新磁铁和原磁铁相吸，它就加入到这个组（一个或多个磁铁连接在一起形成一组），如果新磁铁和原磁铁相斥，它就成为一个新组。
如下图，1、2、3块磁铁组成第一组，第4块磁铁单独成为一组，第5、6块磁铁组成一组，所以下图一共有三组：
为了描述方便，我们用1表示磁铁的正极（+），用0表示磁铁的负极（-），所以每个磁铁可以用“10”或者“01”来表示。
现在，迈克把他摆放磁铁的顺序告诉你，请帮忙统计出这些磁铁被分为几组？
输入(magnets.in)
第一行：一个整数 n （1≤ n ≤100000）磁铁数量。
接下来n行：第i行（1≤ i ≤ n）中包含一个01串；“ 01 “表示迈克把第i个磁铁按照“-+”的位置摆放，“ 10 “则表示迈克把磁铁按照“+-“的位置水平摆放。
输出(magnets.out)
一行：输出磁铁组的数量。
样例1：
输入
6
10
10
10
01
10
10 输出 3 样例2： 输入 4
01
01
10
10 输出 2 注意 第一个测试样例对应于图中。测试样例有三组，分别包括三个，一个，两个磁铁。 第二个测试样例有两组，每组由两个磁铁组成。 数据范围 10%的数据:n<=10 50%的数据:n<=10000 100%的数据:n<=100000
（异极相吸）
(同极相斥)
一开始，迈克在桌子上水平地放上一块磁铁。
接下来，迈克会把磁铁一块接一块的放在原有磁铁的右端。
根据“同极相斥、异极相吸”的原理，迈克每放上一块新磁铁，就有可能出现相吸或者相斥的情况。
如果新磁铁和原磁铁相吸，它就加入到这个组（一个或多个磁铁连接在一起形成一组），如果新磁铁和原磁铁相斥，它就成为一个新组。
如下图，1、2、3块磁铁组成第一组，第4块磁铁单独成为一组，第5、6块磁铁组成一组，所以下图一共有三组：
为了描述方便，我们用1表示磁铁的正极（+），用0表示磁铁的负极（-），所以每个磁铁可以用“10”或者“01”来表示。
现在，迈克把他摆放磁铁的顺序告诉你，请帮忙统计出这些磁铁被分为几组？
输入(magnets.in)
第一行：一个整数 n （1≤ n ≤100000）磁铁数量。
接下来n行：第i行（1≤ i ≤ n）中包含一个01串；“ 01 “表示迈克把第i个磁铁按照“-+”的位置摆放，“ 10 “则表示迈克把磁铁按照“+-“的位置水平摆放。
输出(magnets.out)
一行：输出磁铁组的数量。
样例1：
输入
6 10
10
10
01
10
10 输出 3 样例2： 输入 4
01
01
10
10 输出 2 注意 第一个测试样例对应于图中。测试样例有三组，分别包括三个，一个，两个磁铁。 第二个测试样例有两组，每组由两个磁铁组成。 数据范围 10%的数据:n<=10 50%的数据:n<=10000 100%的数据:n<=100000
样例输入 复制
6
10
10
10
01
10
10
样例输出 复制
3