题目描述

输入 $n$ 个数，$n \leq 500000$，每个数不超过 $10000$，求最多连续出现了多少个相同的数。

输入格式

第一行，一个整数 $n$。

第二行，$n$ 个正整数（大于等于 $0$）。

输出格式

一个整数。表示最多连续出现的次数。

输入输出样例 #1

输入 #1

样例

输入

10

输出

5 5 2 2 2 4 5 6 7 8

输出 #1

3

说明/提示

$n$ 个整数有可能都是 $0$。