#include <fstream>

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