#include <fstream>

using namespace std;

long long v[1000005];
int main()
{   ifstream f("elmaj.in");
    ofstream g("elmaj.out");

    int n, a, i, maxap=-9999999999, maxel;
    f>>n;
    while (f>>a)
        v[a]++;
    for (i=1;i<=1000005;++i)
      if (v[i]>maxap)
        {   maxel=i;
            maxap=v[i];
        }
    if (maxap>n/2)
        g<<maxel<<' '<<maxap;
     else g<<"-1";
    return 0;
}