#include <fstream>
using namespace std;
long long m,i,ap,nr,a[1000001],n;
int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    f >>n;
    for (i=1;i<=n;i++)
    f >> a[i];
    nr=a[1];
    ap=1;
    for (i=2;i<=n;i++)
    {
        if (nr==a[i])ap++;
        else {ap--;if (ap<1){nr=a[i];ap=1;}}
    }
    ap=0;
    for (i=1;i<=n;i++)
     if (nr==a[i])ap++;
     if (ap>=n/2+1)g << nr << " " << ap;
     else g << "-1";
     return 0;
}