#include<fstream>
using namespace std;

int main()
{

  ifstream f("elmaj.in");
  ofstream g("elmaj.out");
  
  int N;
  int v[1000004];
  int u[1000004];

  f>>N; 
  for (int i = 1 ; i <= N ; i++)
  {
    f>>v[i];
  }
  
  for (int i = 1 ; i <= N ; i++)
    u[v[i]]++;

  for (int i = 1 ; i <= 10000001; i++)
    if(u[i] >= N/2 + 1)
    {
      g<<i<<" "<<u[i]<<endl; break;
    }
  return 0;

}