问题 B: 上海市十一月月赛-丙组-第3题-最长平台

问题 B: 上海市十一月月赛-丙组-第3题-最长平台

时间限制: 1 Sec  内存限制: 128 MB
提交: 70  解决: 17
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个整数数列a1,a2,...,an,请找出最长平台,并输出最长平台的数量(数字相等但位置不同的平台算作不同的平台)。

所谓平台,就是指数列中一段连续的、完全相等的数字,单个数字可以成为一个平台。

输入

第一行:单个整数n(n<=500000)
第二行:n个整数a1,a2,...,an  (1<=ai<=1000000)

输出

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

样例输入 Copy

7
2 2 2 1 3 3 3

样例输出 Copy

3 2

提示

样例解释:
最长平台有2个,分别为2 2 2或3 3 3