#include <bits/stdc++.h>
using namespace std;

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


map <int,int>m;

int main()
{
    int n;
    in>>n;
    for(int i=1;i<=n;i++){
      int x;
      in>>x;
      m[x]++;
    }
    int mid=(n/2)+1;
    bool ok=0;
    int bun;
    for(auto k : m){
      if(k.second >= mid){
          out<<k.first<<" "<<k.second;
      }
    }
    return 0;
}