#include <iostream>
#include <fstream>
using namespace std;
long long v[1000005];
int main()
{   ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    int n,i;
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    int k=0;
    long long cand=-1;
    for(i=1;i<=n;i++)
    if(k==0) {cand=v[i],k=1;}
    else if(v[i]==cand)  k++;
    else k--;
    int nr=0;
    for(i=1;i<=n;i++)
    if(cand==v[i]) nr++;
    if(nr>n/2)
    g<<cand<<" "<<nr;
    f.close();
    g.close();
    return 0;
}