#include <fstream>
#include <vector>
#define MXV 1000010

using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

vector<int> v(MXV);
int n,mx,k,x,i;

int main()
{
    f>>n;
    for(i=0;i<n;i++)f>>v[i];
    mx=-1;k=0;
    for(i=0;i<n;i++)
    if(k==0)mx=v[i],k++;
    else if(mx==v[i])k++;
    else k--;
    for(i=k=0;i<n;i++)
    if(mx==v[i])k++;
    if(k>n/2)g<<mx<<' '<<k;
    else g<<-1;
    return 0;
}