#include <iostream>
#include <fstream>

std::ifstream f("elmaj.in");
std::ofstream g("elmaj.out");

int main()
{
    int n,v[1000005];
    
    f >> n;
    
    for(int i = 1;i <= n;i++)
        f >> v[i];
    
    int cnt = 1;
    int val = v[1];
    
    for(int i = 2;i <= n;i++)
    {
        if(cnt == 0){
            cnt = 1;
            val = v[i];
        }else{
            if(val == v[i])
                cnt++;
            else
                cnt--;
        }
    }
    
    int nr = 0;
    
    for(int i = 1;i <= n;i++)
        if(val == v[i])
            nr++;
    if(nr >= n / 2 + 1)
        g << val << " " << nr;

}