#include<iostream>
#include<stdlib.h>
#include<fstream>


using namespace std;

int a[1000002];




int main()
{int i;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,m;
 f>>n;
for(i=0;i<n;i++)
   f>>a[i];

int k=0,c=0;
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;
}