#include <iostream>

#include <cstring>

#include <vector>

using namespace std;

int main()

{

      int i,j,k,n,m;

      int cnt[30001];

        vector <int> ans;

        ans.clear();

        memset( cnt, 0, sizeof(cnt) );

      cin >> n;

       for(i=0;i<n;++i)

   {

      cin >> j;

                ++cnt[j];

   }

        m=0;

  for(i=0;i<n;++i)

  {

                if(cnt[i]<m) continue;

                if(cnt[i]==m) ans.push_back(i);

                else {

                        ans.clear();

                        m = cnt[i];

                        ans.push_back(i);

                }

  }

        for(i=0;i<ans.size(); ++i)

                cout << ans[i] << " " << m << endl;

  return 0;

}