题目描述

在一个古老的部落里，有一个关于天气之子的试炼。

试炼将会给出连续 $n$ 天的天气情况。每种天气被一个正整数编号。相同的正整数表示同一种天气。

每一天前，接受天气之子试炼的成员们必须每天给出当天的天气预报。预报准确率最高的会成为部落的天气之子。

你想出了一个奇妙的预报方法：

第一天预报天气为 <天气类型1>。从第二天开始：

1. 若前一天预报成功，预报的天气类型保持不变。
2. 若预报失败，统计前面所有天中的最多的天气（多种天气都是最多时，预报其中该天气第一次出现最晚的天气种类），修改当天的预报为该天气。

你的任务是计算你的预报成功天数。

输入格式

第一行一个正整数 $n$，表示一共有$n$天进行天气预报。 接下来一行 $n$ 个正整数 $a_1 ... a_n$，其中 $a_i$ 表示第 $i$ 天的天气情况。相同的正整数表示相同的天气。

输出格式

一行一个正整数，表示预报成功的天数。

样例

样例输入

5
1 2 1 2 2

样例输出

2

样例说明1

第一天预报天气1 第二天因为第一天预报成功了，因此预报天气1 第三天因为第二天预报失败，统计前两天，其中天气1和天气2都出现1次，天气2第一次出现更晚，因此预报天气2 第四天因为第三天预报失败，统计前三天，其中天气1出现2次，因此预报天气1 第五天因为第四天预报失败，统计前四天，其中天气1和天气2都出现2次，天气2第一次出现更晚，因此预报天气2

其中预报成功的有两天，第一天和第五天。因此输出2。

数据范围

每组数据点10分，共10组数据。