徐老师面试
说明
徐老师来面试的时候，曾经遇到这样一个面试题：
给定 n 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。当时可算是给徐老师难住了，现在徐老师来考考你。
输入格式
第一行输入一个整数 n (1 <= n <= 100000)，接下来一行输入 n 个int范围内的整数。
输出格式
输出出现次数最多的数和出现的次数，中间用一个空格隔开，如果有多个重复出现的数，输出值最大的那个。
样例
5
1 1 2 3 41 2
徐老师来面试的时候，曾经遇到这样一个面试题：
给定 n 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。当时可算是给徐老师难住了，现在徐老师来考考你。