#include <fstream>

using namespace std;

int main(int argc, char *argv[])
{
  ifstream fi("elmaj.in");
  ofstream fo("elmaj.out");

  int n;
  fi >> n;

  int x, c = 0, t;

  int *v = new int[n];

  for(int i = 0; i < n; i++)
  {
    fi >> t;
    v[i] = t;
    if(c == 0)
    {
      x = t;
      c = 1;
    }
    else
    {
      if(x == t)
        c++;
      else
        c--;
    }
  }

  c = 0;
  for(int i = 0; i < n; i++)
    if(v[i] == x)
      c++;

  fo << x << " " << c << endl;

  fi.close();
  fo.close();
}