#include <iostream>
#include <fstream>
std::ifstream in("elmaj.in");
std::ofstream out("elmaj.out");

using namespace std;
int n,a[1000005][5],cont,a_ant,b;

int main()
{
    in>>n;
    for(int i=0;i<n;i++)
    {
        in>>b;
        a[b][1]=1;
        a[b][2]++;
    }
    for(int i=0;i<1000005;i++)
    {
        if(a[i][2]>(n/2))
        {
            out<<i<< " "<<a[i][2];
            return 0;
        }
    }
    return 0;
}