#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int v[1000005];
int main()
{
    int n,frecventa=0,culoare=0,x,i,cont=0;
    f>>n;
    for(i=0;i<n;i++) f>>v[i];

    for(i=0;i<=n;i++)
    {
        if (frecventa==0) {culoare=v[i];frecventa=1;}
        else {if(v[i]!=culoare) frecventa--;
             else frecventa++; cont++;}
    }
    if(frecventa<0) g<<"-1";
    else g<<culoare<<" "<<cont;
    return 0;
}