#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int a[1000003],c,i,n,x;
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];
            c++;
        }
        else
        if (x==a[i]) c++;
        else c--;
    }
    c=0;
    for (i=1;i<=n;i++)
    if(a[i]==x) c++;
    if (c>=n/2+1) g<<x<<" "<<c<<endl;
    else
    g<<-1<<endl;
    return 0;
}