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