1876 - 颜色块
Description

kls有一个圆盘,分为许多格,染成了各种颜色。

连续一段相同的颜色算作一块,请你帮他数一数,一共有多少块颜色段。


Input

第一行一个整数n,表示圆盘上格子的个数。

第二行n个整数,表示从正上方开始,顺时针方向的每个格子的颜色。颜色用0\sim 9之间的整数来代表。


Output

一个数,颜色段的个数。


Examples

Input

6
1 2 2 3 3 1

Output

3
Hint

假设`1`为红色,`2`为绿色,`3`为蓝色,那么圆盘如下图所示:

一共有三块连续的颜色段。

对于100%的数据,满足n \le 1000

**注意:本题采用捆绑测试,只有通过全部的测试点才能得到100分。只要有一个测试点没有通过,就没有分数。**


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 49
通过次数 8