#include <iostream>
#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int a[1000000];
int main()
{   int n,i,fr,c;
    f>>n;
    for (i=0;i<n;i++)
        f>>a[i];

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







    return 0;
}