#include <fstream>

using namespace std;

int a[1000006];

int main()
{
    int c,n,i,j,k;
    ifstream fin("elmaj.in");
    ofstream fout("elmaj.out");
    fin>>n;
    for(i=1;i<=n;i++) fin>>a[i];
    i=n;
    k=0;
    j=a[1];
    for(i=2;i<=n;i++)
    {
        if (a[i]==j) k++;
            else k--;
        if(k<0) {
                  k=0;
                  j=a[i];
                }
    }
    c=0;
    if(k<0) fout<<"-1\n";
        else {
                for(i=1;i<=n;i++) if(j==a[i]) c++;
                fout<<j<<" "<<c<<"\n";
            }
    fin.close();
    fout.close();
    return 0;
}