#include <fstream>
 
using namespace std;
 
ifstream in("elmaj.in");
ofstream out("elmaj.out");
 
const int N=1000001;
 
int v[N], nr[N], n;
 
int main(){
    int i;
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>v[i];
        if(nr[v[i]]>=1 && nr[v[i]]<=n)
          nr[v[i]]++;
        else
          nr[v[i]]=1;
    }
    
    for(i=1;i<=n;i++)
      if(nr[i]>n/2)
      {
        out<<i<<" "<<nr[i];
        break;
      }    
    if(i==n+1) out<<-1;
    
    in.close();
    out.close();

    return 0;
}