#include <iostream>
#include <stdio.h>
using namespace std;
int v[1000001];
int main()
{ freopen("elmaj.in","r",stdin);
  freopen("elmaj.out","w",stdout);
    int n,i,val,cnt=0,x;
    cin>>n;
for(i=1 ; i<=n ; i++){
    cin>>x;
    v[i]=x;
}
val=v[1];cnt=1;
for(i=2 ; i<=n ; i++){
    if(val==v[i])
        cnt++;
    else
        cnt--;
    if(cnt==0){
        val=v[i];
        cnt=1;
    }
}
cnt=0;
for(i=1 ; i<=n ; i++)
    if(val==v[i])
        cnt++;
if(cnt <(n/2+1))
        cout<<-1;
else
cout<<val<<" "<<cnt;
    return 0;
}