#543. 数列分段

数列分段

问题描述

给定一个整数数列,数列中连续相同的最长整数序列算作一段,问数列中共有多少段。

输入格式

第一行包含一个整数 nn,表示数列中整数的个数。

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n,表示给定的数列,相邻的整数之间用一个空格分隔。

1n10001 \le n \le 1000

0ai10000 \le a_i \le 1000

输出格式

输出一个整数,表示给定的数列共有多少段。

样例输入

8
8 8 8 0 12 12 8 0

样例输出

5

样例解释

数列分段如下:

8 8 8  → 第一段  
0      → 第二段  
12 12  → 第三段  
8      → 第四段  
0      → 第五段