问题 C: 最长平台

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:91 解决:35

题目描述

给定一个整数数列 �1,�2,…,��a1,a2,,an,请找出最长平台。所谓平台,就是指数列中一段连续的、完全相等的数字,单个数字也可以成为一个平台。最长平台可能不止一个,在找到最长平台的同时,输出最长平台的数量。

输入

第一行:单个整数 n
第二行:n 个整数 �1,�2,…,��a1,a2,,an
  • 对于 50%50% 的数据,�≤1000n1000
  • 对于 100%100% 的数据,�≤500,000n500,000
  • 1≤��≤1,000,0001ai1,000,000




输出

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

样例输入 复制

7
2 2 2 1 3 3 3

样例输出 复制

3 2

提示

样例1:
最长平台为2 2 2或3 3 3
样例2:
5
3 1 4 1 5
输出:
1 5
每个数字单独成一个平台