#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
vector<int> f(10000005);
int main()
{
    ifstream cin("majoritar.in");
    ofstream cout("majoritar.out");
    int n,a,save=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        f[a]++;
        if(f[a]>=n/2+1)
            save=a;
    }
    cout<<save<<" "<<f[save];


    return 0;
}