#include<fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int a[1000002],i,n,m,k,c;
int main()
{

    f>>n;
    for(i=0; i<n; i++)
        f>>a[i];
    for(i=0; i<n; i++)

        if(k==0)
        {
            k=a[i];
            c=1;
        }
        else if(a[i]==k)
            c++;
        else if(c==1)
        {
            k=0;
            c=0;
        }
        else
            c--;
    c=0;
    for (i=0; i<n; i++)
    {
        if(a[i]==k)
            c++;
    }
    if(c<=n/2)
        g<<"-1";
    else
        g<<k<<' '<<c;

    return 0;
}