#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,i,a[1000002],c,x,ct;
int main()
{
    f >> n;
    for (i=1;i<=n;i++)
        f >> a[i];
    c=0;
    for (i=1;i<=n;i++)
    {
          if(c==0)
                x=a[i];
        if(a[i]==x)
        {
            c++;
        }
        else
            if(a[i]!=x)
        {
            c--;

        }
    }
    ct=0;
    for (i=1;i<=n;i++)
        if(a[i]==x) ct++;
    if(ct>=n/2+1)
    g << x << " " << ct;
    else
        g <<-1;
    return 0;
}