100715 - 磁铁

将一些相同的条形磁铁按下图依次放入一个恰好容纳它们条形管道中:

放入过程不得旋转磁铁,假设管道足够长,那么最终会得到几段磁铁?

例如上图中的3块磁铁,前两块相吸组成一段,第三块会与第二块排斥,只能自成一段。

输入

第一行,一个正整数n,表示磁铁的个数。

接下来n行,每行一组01或10表示第i块磁铁的方向。

对于100%的数据:

1\le n \le 10^5

输出

一行,一个整数,表示磁铁的段数。

样例

输入

3
10
10
01

输出

2

输入

4
01
10
10
01

输出

3
时间限制 20 毫秒
内存限制 128 MB
统计
上一题 下一题