#include <fstream>

using namespace std;

ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

int n, apar, val[1000001], candidat;

int main()
{
    cin>>n;
    for(int k=1;k<=n;k++)
    {
        cin>>val[k];
 
        if(apar==0)
        {
            apar++;
            candidat=val[k];
        }
        else if(candidat!=val[k])
            apar--;
        else
            apar++;
    }

    apar = 0;
    for(int i = 1; i <=n; i++) 
        if(val[i] == candidat)
            apar++;
    
    if(apar >= n/2 + 1)
        cout<<candidat<<' '<<apar;
    else
        cout<<-1;

  
    return 0;
}