#include <fstream>
using namespace std;

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


int main()
{
    unsigned int n,v[1000000];
    int k=0,elem=0;

    f>>n;
    for(int i=0;i<n;i++)
        f>>v[i];
    for(int i=0;i<n;i++)
    {
        if(k==0)
        elem=v[i];
        else if(v[i]==elem)
            k++;
        else k--;
    }
    k=0;
    for(int i=0;i<n;i++)
        if(v[i]==elem)
            k++;

    if(k>n/2)
        g<<elem<<" "<<k;
    else
        g<<"-1";

    f.close();
    g.close();
}