题目描述

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

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

输入格式

第一行：单个整数 $n$
第二行：$n$ 个整数 $a_1,a_2,\dots,a_n$

输出格式

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

输入输出样例 #1

输入 #1

7
2 2 2 1 3 3 3

输出 #1

3 2

输入输出样例 #2

输入 #2

5
3 1 4 1 5

输出 #2

1 5

说明/提示

样例解释$1$：$[2,2,2],[3,3,3]$两个平台长度都为$3$，故答案为$3\space 2$。
样例解释$2$：$[3],[1],[4],[1],[5]$五个平台长度都为$1$，故答案为$1\space 5$。
数据范围：$1\le n \le 5\times 10^5,1\le a_i\le 10^9$。