开始: 2023-10-20 11:00:00

1020模拟赛周赛05

结束: 2023-10-20 20:00:00
当前  2025-01-24 17:30:58  类型: IOI  状态: 已经结束 

P1. 最长平台
描述

给定一个整数数列 a_1,a_2,\dots,a_n,请找出最长平台,并输出最长平台的数量(数字相等但位置不同的平台算作不同的平台)。

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


输入

第一行:单个整数 n

第二行:n 个整数 a_1,a_2,\dots,a_n


输出

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

样例

输入

7
2 2 2 1 3 3 3

输出

3 2

输入

5
3 1 4 1 5

输出

1 5
提示

【数据范围】

+ 对于 50\% 的数据,n\leq 1000

+ 对于 100\% 的数据,n\leq 500,000

+ 1\leq a_i\leq 1,000,000

**样例解释1:**

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


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交