#include <fstream>
#define DM 100001
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n;
int v[1000000];
int fv[1000000];
bool exista=false;
int main ()
{
    f>>n;
    for(int i=0;i<n;++i){
        f>>v[i];
        ++fv[v[i]];
    }

    for(int i=0;i<n;++i)
    {
        if(fv[v[i]]>n/2)
        {
            g<<v[i]<<" "<<fv[v[i]];
            exista=true;
            break;
        }
    }
    if(exista==false)
        g<<"-1";
}