题目描述

给定一个整数数列 $a_1,a_2,\dots,a_n$，请找出最长平台。所谓平台，就是指数列中一段连续的、完全相等的数字，单个数字也可以成为一个平台。最长平台可能不止一个，在找到最长平台的同时，输出最长平台的数量。

输入格式

第一行：单个整数 $n$ 第二行：$n$ 个整数 $a_1,a_2,\dots,a_n$

输出格式

两个整数：表示最长平台的长度与最长平台的数量

数据范围

• 对于 $50\%$ 的数据，$n\leq 1000$
• 对于 $100\%$ 的数据，$n\leq 500,000$
• $1\leq a_i\leq 1,000,000$

样例数据

输入:

7
2 2 2 1 3 3 3

输出:

3 2

说明:

最长平台为2 2 2或3 3 3

输入:

5
3 1 4 1 5

输出:

1 5

说明:

每个数字单独成一个平台