题目描述
给定一个整数数列 $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$
样例1说明:最长平台为2 2 2或3 3 3
样例2说明:每个数字单独成一个平台