#include<stdio.h>
#include<fstream>
using namespace std;
 
ifstream f("elmaj.in");
ofstream g("elmaj.out");
 
#define MaxN 1000100
 
int N,MAJ,COUNT = 1,A[MaxN];
 
int main()
{
    f >> N;
    for(int i=1;i<=N;i++)
        f >> A[i];
    MAJ = A[1];
    for(int i=2;i<=N;i++)
        if(A[i] != MAJ)
        {
            COUNT --;
            if(COUNT == 0)
            {
                MAJ = A[i];
                COUNT = 1;
            }
        }
        else
            COUNT ++;
    COUNT = 0;
    for(int i=1;i<=N;i++)
        if(A[i] == MAJ)
            COUNT ++;
    if(COUNT >= N/2+1)
        g << MAJ << " " << COUNT;
    else
        g << "-1";
    return 0;
}