#include <bits/stdc++.h>

using namespace std;

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

int n, cnt, maj, v[1000002];

int main()
{
  fin >> n;
  fin >> v[1]; cnt = maj = 1;
  for (int i = 2; i <= n; i++) {
    fin >> v[i];
    if (v[i] == v[maj])
      cnt++;
    if (v[i] != v[maj])
      cnt--;
    if (cnt == 0) {
      cnt = 1;
      maj = i;
    }
  }
  cnt = 0;
  for (int i = 1; i <= n; i++)
    if (v[i] == v[maj])
      cnt++;
  fout << v[maj] << " " << cnt;
  return 0;
}