100715 - 磁铁

Time Limit

20 毫秒

Memory Limit

128 MB

通过次数

25

提交次数

49

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

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

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

Input

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

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

对于100%的数据:

1\le n \le 10^5

Output

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

Examples

Input

3
10
10
01

Output

2

Input

4
01
10
10
01

Output

3