#include <fstream>
using namespace std;

ifstream in("elmaj.in");
ofstream out("elmaj.out");
int n,el,cnt=0,v[1000005];
int main()
{
    in>>n;
    for(int i=1; i<=n; i++){
        in>>v[i];
        if(cnt == 0){
            cnt++;
            el=v[i];
        }
        else{
          if(v[i] == el) cnt++;
          else cnt--;
        }
    }
    if(cnt){
        cnt=0;
        for(int i=1; i<=n; i++)
        if(v[i]==el) cnt++;

        if(cnt > n/2) out<<el<<" "<<cnt;
        else out<<-1;
    }
    else out<<-1;

    return 0;
}