#include <fstream>

using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int main()
{
    int n,k,cnt=0,v[100001],cand,aux,cnt1=0,cnt2=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>v[i];
    }
    for(int i = 0;i < n;i++)
    {
        if(cnt==0)
    	{cand=v[i]; cnt=1;}

        if(v[i ] == cand)
            cnt++;
        else
            cnt--;
    }
    cnt1=0;
    for(int i=0;i<n;i++)
    {
        if(v[i]==cand)
           cnt1++;
    }
    if(cnt1>n/2)
    {
        for(int i=0;i<n;i++)
        {
            if(v[i]==cand)
            cnt2++;
        }cout<<cand<<" "<<cnt2;
    }


    return 0;
}