#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.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<=1)
         {
              nr3=v[i];
              nr=1;
           i--;
         }

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