#include <iostream>
#include <stdio.h>
#define DM 1000005

using namespace std;

int n,v[DM],col,nrb;

int main()
{
  freopen("elmaj.in","r",stdin);
  freopen("elmaj.out","w",stdout);

  cin.sync_with_stdio(false);
  
  cin>>n;
  

  for (int i=1;i<=n;++i){
    cin>>v[i];
    if (nrb==0){
      col=v[i];
      nrb=1;
    }
    else {
      if (col==v[i])
        ++nrb;
      else
           --nrb;
    }
   
  }

  nrb=0;
  for (int i=1;i<=n;++i)
    if (v[i]==col)
      ++nrb;
  cout<<col<<" "<<nrb;
  
  return 0;
}