#include <fstream>
using namespace std;

long n,i,v[1000001],x,k,nr;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int main()
{f>>n;
    for(i=0;i<n;i++)
        f>>v[i];
    for(i=0;i<n;i++)
        if(nr==0)
    {
        nr++;
        x=v[i];
    }
    else if(v[i]==x)
        nr++;
    else nr--;
    for(i=0;i<n;i++)
        if(x==v[i])
        k++;
    if(k>n/2) g<<x<<" "<<k;
    else g<<-1;

}