#include <iostream>
#include <fstream>

using namespace std;
int v[1000001],a[1000001];
int main()
{ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n,i,maxim=0,element=0,ap,j;
fin>>n;
for(i=1;i<=n;i++)
    fin>>v[i];
for(i=1;i<=n;i++)
    {if(a[i]==0)
    {for(j=1,ap=0;j<=n;j++)
        {if(v[j]==v[i])
            ap++;
        }
     if(maxim<ap)
        {maxim=ap;
         element=v[i];
        }
    }
    }
if(maxim>=n/2+1)
    fout<<element<<" "<<maxim;
else
    fout<<"-1";
    return 0;
}