#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,i,a[1000001],c,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;
    else g<<-1;
    return 0;
}