#CSP201509A. 数列分段

数列分段

时间限制: 1.0 秒

空间限制: 256 MB

问题描述

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

输入格式

从标准输入读入数据。

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

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

输出格式

输出到标准输出。

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

8
8 8 8 0 12 12 8 0
5

样例 1 解释

8 8 8 是第一段,0 是第二段,12 12 是第三段,倒数第二个整数 8 是第四段,最后一个 0 是第五段。

评测用例规模与约定

1n1000, 0ai10001 \le n \le 1000,~0 \le a_i \le 1000