#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int i,n,ap[1000002],x;
int main()
{
    f>>n;
    for(i=1;i<=n;++i)
    {  f>>x;
       ap[x]++;
    }
    for(i=1;i<=1000000;++i)
    if(ap[i]>n/2) break;

    if(i==1000001) g<<-1<<'\n';
       else g<<i<<" "<<ap[i]<<'\n';


    return 0;
}