#include <fstream>
#include <iostream>
#include <unordered_map>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int main()
{
    unordered_map<int, int> mp;
    int N;
    f >> N;
    int key=-1, value = -1;    
    for (; N; N--)
    {
        int num;
        f >> num;
        try
        {
            mp[num]++;
            if (mp[num] > N/2+1){
                if(mp[num]>value) {key = num; value=mp[num];}
            }
        }
        catch (int e)
        {
            mp[num] = 0;
        }
    }
    // int key, value=-1;
    // for(map<int,int>::iterator i=mp.begin(); i!=mp.end();++i){
    //     if(i->second>N/2+1)
    //         if(i->second>value)
    //             key=i->first, value=i->second;
    // }
    g << key << " " << value;
    return 0;
}