#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,i,a[1000000],cand,k,nr;
int main()
{
     f>>n;
     for(i=1;i<=n;i++)
        f>>a[i];
     cand = -1;
    for (i = 1; i <=n; i++)
        {
        if (k == 0)
            {
            cand = a[i];
            k = 1;
            }
            else if (a[i] == cand)
            {
            k++;
            }
            else
            k--;
        }
    if (cand < 0)
        g<<"cand";
    for (i = 1; i <= n; i++)
        {
        if (a[i] == cand)
            nr++;
        }
    if (nr > n / 2)
        g<<cand<<" "<<nr;
    else
        g<<"-1";
    return 0;
}