#include <iostream>
#include <fstream>


using namespace std;

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

int v[1000002];

int main()
{

    int maj,nep=0,n;
    f>>n;
    for (int i=1;i<=n;i++)
    {
        f>>v[i];
        if (nep==0)
        {
            maj=v[i];
            nep++;
        }
        else if (v[i]!=maj)
            nep--;
        else nep++;

    }
    int nr=0;
    for (int i=1;i<=n;i++)
        if (v[i]==maj)
        nr++;
   if (nr>=n/2+1)
    g<<maj<<" "<<nr;
   else g<<-1;
}