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

int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
   unordered_map<int,int>cnt;
   int n;
   cin >> n;
   for(int i = 0;i<n;i++){
       int x;
       cin >> x;
       cnt[x]++;
   }
   
   for(auto v : cnt){
       if(v.second >= n/2+1) {
           cout<<v.first<<" "<<v.second;
           break;
       }
   }
   
    
    
    
    
   

    return 0;
}