由于连日来的春雨，将营地给淹没了，一片汪洋，好在营地的水面上露出了很多石柱，这些石柱可以作为营地的基础，帐篷可以搭建在基础之上。这不就是传说中的“吊脚楼”吗？

为了保证基础的平衡和稳定，需选择数量最多的高度相同的石柱作为基础，请你编 写一个程序，确定选择作为基础的石柱的高度和数量。

共两行
第一行，一个正整数 n（3<=n<=1000000），表示石柱的数量；
第二行，n 个正整数，分别表示 n 个石柱露出水面的高度 xi(0<=xi<=1000)。
数据保证至少有 2 个石柱的高度是相同的。

一行两个整数，为选择作为基础的石柱信息，前者为高度，后者为数量（若数量相同的方案有多种，则选择高度最大的的石柱）。 

5
1 2 3 2 2

2 3