#include <bits/stdc++.h>

using namespace std;

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

int v[1000003];

struct lin{int val,apar;}s;

int main()
{
    int n,i,sol=0;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
        if(s.apar==0){ s.apar=1; s.val=v[i]; }
        else if(v[i]==s.val)
            s.apar++;
        else s.apar--;
    }
    for(i=1;i<=n;i++)
        if(v[i]==s.val)
            sol++;
    if(sol>=n/2+1)
        g<<s.val<<" " << sol<< "\n";
    else g<<"-1\n";
}