注：

* P2 见 UVA-247

* P4 见 CodeForces-701F

题目描述

大家都知道磁铁是同性相斥，异性相吸。假设用 1 表正极，0 表负极，在水平桌面上放 n 个磁铁并将磁铁用固定阀固定。当松开固定阀时，磁铁会根据磁铁的性质相互移动，求最终形成了多少块。

输入格式

第一行一个整数 n，表示磁铁个数；
接下来 n 行，用 01 表示磁铁正负极。

输出格式

形成的块数。

样例输入

6
10
10
10
01
10
10

样例输出

3

数据范围

对于 30%的数据，1 <= n <= 100；
对于 100%的数据，1 <= n <= 10 ^ 5。

限制

1s

样例解释

来源

CWOI新高二专题测试十