#include <fstream>
#include <map>

using namespace std;

ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

const int nmax=1000000;
map<int,int> ap;
int n,v[nmax+5];
bool gasit=0;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>v[i];
        ap[v[i]]++;
    }
    for(int i=1;i<=n;i++)
        if(ap[v[i]]>=n/2+1)
        {
            cout<<v[i]<<" "<<ap[v[i]];
            gasit=1;
            break;
        }
    if(gasit==0)
        cout<<-1;
	return 0;
}
/**


**/