#include <iostream>

using namespace std;

int x[1000002];

int main()
{
    int n,candidat=0,nr=1;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x[i];
        if(x[i]==candidat){
            nr++;
        }else{
            if(nr==1){
            candidat=x[i];
            }else{
                nr--;
            }
        }
    }
    nr=0;
    for(int i=1;i<=n;i++){
        if(x[i]==candidat){
            nr++;
        }
    }
    if(nr==n/2+1){
        cout<<candidat<<" "<<nr;
    }else{
        cout<<-1;
    }
    return 0;
}