#include <fstream>
using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

const int NMax = 1000000;
int N,Max,Sol;
int V[NMax + 5];

int main()
{
    fin >> N;
    for(int i = 1; i <= N; ++i)
      {
        int x;
        fin >> x;
        V[x]++;
      }

    for(int i = 1; i <= NMax; i++)
      if(V[i] > Max)
        {
          Max = V[i];
          Sol = i;
        }
    if(Max >= N/2 + 1)
      {
        fout << Sol << " " << Max << "\n";
        return 0;
      }

    fout << "-1\n";
    return 0;
}