题目描述

读入 $n$ 个整数，先输出最大值，再输出这个最大值一共出现了几次，中间用一个空格隔开。

输入格式

第一行一个整数 $n$（$1 \le n \le 1000$）。

第二行 $n$ 个整数 $x_1, x_2, \ldots, x_n$（$-1000 \le x_i \le 1000$），相邻两个整数之间用一个空格隔开。

输出格式

一行，两个整数：先输出最大值，再输出这个最大值出现的次数，中间用一个空格隔开。

样例 #1

样例输入 #1

6
3 5 5 2 5 1

样例输出 #1

5 3

提示

• 一边打擂台，一边数数。第一个数当擂主，出现次数记为 $1$。
• 换了新擂主时，出现次数要重置为 $1$；来的数和擂主一样大时，出现次数再加 $1$。
• 样例中最大值是 $5$，出现了 $3$ 次。