Start: 2023-10-20 11:00:00

1020模拟赛周赛05

End: 2023-10-20 20:00:00
Now  2025-09-26 08:25:34  类型: IOI  状态: Ended 

P1. 最长平台
Description

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

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


Input

第一行:单个整数 n

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


Output

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

Examples

Input

7
2 2 2 1 3 3 3

Output

3 2

Input

5
3 1 4 1 5

Output

1 5
Hint

【数据范围】

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

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

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

**样例解释1:**

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


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit