#include <fstream>

using namespace std;
ifstream f("majoritar.in");
ofstream g("majoritar.out");
int v[3000001];
int main()
{int i,nr,n,el,nr3,nr2=0;
f>>n;
for(i=1;i<=n;i++)
f>>v[i];

nr3=v[1];
for(i=1;i<=n;i++)
    {
        if(v[i]==nr3)
           nr++;
        else
            nr--;
        if(nr<=0)
         {
              nr3=v[i];
              nr=0;
              i--;
         }

    }
    for(i=1;i<=n;i++)
    {
            if(v[i]==nr3)
            nr2++;
    }
    if(nr2==n/2+1)
        g<<nr3<<" "<<nr2;
    else
        g<<"-1";
    return 0;
}