#T034. 磁铁

磁铁

Description

疯狂科学家 小田 通过排列多米诺骨牌自娱自乐。不过,他没有多米诺骨牌,所以他用长方形磁铁代替。每块磁铁都有两极,正极( + )和负极( - )。如果两块磁铁距离很近地放在一起,那么同性磁极就会相互排斥,异性磁极就会相互吸引。

小田 首先在桌子上水平放置一块磁铁。接下来的每一步,小田 都会在这一排磁铁的右端水平增加一块磁铁。根据 小田 在桌子上放置磁铁的方式,它要么被前一块磁铁吸引(形成一组相连的多块磁铁),要么被前一块磁铁排斥(然后 小田 将这块磁铁放置在与前一块磁铁向右有一定距离的地方)。我们假定,一块磁铁不与其他磁铁相连,它自己会形成一个磁铁组。

小田 将多个磁铁排列成一排。请确定磁铁所组成的组数。

Input

输入的第一行包含一个整数 n(1n100000)n ( 1 ≤ n ≤ 100000 ),表示磁铁的数量。 接下来是 nn 行。第 ii(1in)( 1 ≤ i ≤ n ) 包含字符串 01 或者字符串 10,代表第 ii 块磁铁的放置方式,0 表示正极,1 表示负极。

Output

输出磁铁的组数。

6
10
10
10
01
10
10
4
01
01
10
10
3
2

Note

第一个样例与描述中的图相对应。该测试案例有三组,分别由三个、一个和两个磁铁组成。

第二个测试用例有两组,每组由两个磁铁组成。