#543. 数列分段
数列分段
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算作一段,问数列中共有多少段。
输入格式
第一行包含一个整数 ,表示数列中整数的个数。
第二行包含 个整数 ,表示给定的数列,相邻的整数之间用一个空格分隔。
输出格式
输出一个整数,表示给定的数列共有多少段。
样例输入
8
8 8 8 0 12 12 8 0
样例输出
5
样例解释
数列分段如下:
8 8 8 → 第一段
0 → 第二段
12 12 → 第三段
8 → 第四段
0 → 第五段