#include<bits/stdc++.h>
using namespace std;
 
int main(){
    int n,t;
    cin>>n;
    unordered_map<int,int>mp;
    for(int i=0;i<n;i++){
        cin>>t;
        mp[t]++;
    }
    int mn=INT16_MAX,mx=0,mn1=mn,mx1=0;
    for(auto &it:mp){
        if(it.second<mn){
            mn1=it.first;
            mn=it.second;
        }
        if(it.second>mx){
            mx1=it.first;
            mx=it.second;
        }
    }
    cout<<mx1<<" "<<mn1<<"\n";
    return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgICBpbnQgbix0OwogICAgY2luPj5uOwogICAgdW5vcmRlcmVkX21hcDxpbnQsaW50Pm1wOwogICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgY2luPj50OwogICAgICAgIG1wW3RdKys7CiAgICB9CiAgICBpbnQgbW49SU5UMTZfTUFYLG14PTAsbW4xPW1uLG14MT0wOwogICAgZm9yKGF1dG8gJml0Om1wKXsKICAgICAgICBpZihpdC5zZWNvbmQ8bW4pewogICAgICAgICAgICBtbjE9aXQuZmlyc3Q7CiAgICAgICAgICAgIG1uPWl0LnNlY29uZDsKICAgICAgICB9CiAgICAgICAgaWYoaXQuc2Vjb25kPm14KXsKICAgICAgICAgICAgbXgxPWl0LmZpcnN0OwogICAgICAgICAgICBteD1pdC5zZWNvbmQ7CiAgICAgICAgfQogICAgfQogICAgY291dDw8bXgxPDwiICI8PG1uMTw8IlxuIjsKICAgIHJldHVybiAwOwp9

NQoyIDYgMiAzIDE=

5
2 6 2 3 1