#include <fstream>

using namespace std;

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

    int v[3000001];

int main()
{
    long n,i,x,nr=0;

    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];

    x=v[1];
    for(i=1;i<=n;i++)
    {
        if(v[i]==x)
            ++nr;
        else
            --nr;
        if(nr==0)
            {x=v[i];
            nr=0;
            i--;}
    }

    nr=0;

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