该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小葱是一位见习魔法师，魔法师的第一课便是要学会感受元素的能量，万物都有相应的元素对应，风火雷电......

元素石是精炼的魔法材料，是施法与制作各种魔法道具的基础，一天小葱得到了 $n$ 块元素石，每一块都有属于它的元素，通过

查阅书籍小葱将每一种元素石都标上了一个数字 $w_i$——代表相应元素的数字。

在完成了数字标记后，小葱想知道，这些元素石中，出现次数最多的元素是哪个，它出现了多少次。

如果有多个元素满足要求，输出数字更小的那一个元素。

输入格式

第一行一个数字 $n$ 代表元素石的个数。

第二行n个数字用空格隔开，代表每个元素石的元素。

输出格式

第一行一个数字，代表出现次数最多的元素。

第二行一个数字，代表出现的次数。

样例 #1

样例输入 #1

6
3 1 6 3 2 5

样例输出 #1

3
2

数据范围

【样例数目】

元素 $3$ 出现的次数最多，为 $2$ 次。

【数据说明】

对于 $50\%$ 的数据，满足 $w_i \leq 10^5$。

对于 $100\%$ 的数据，满足 $n \leq 10^5$，$0 \leq w_i \leq 10^9$。