#include <bits/stdc++.h>
using namespace std;
int main() {
int n1;
cin>>n1;
int A[n1];
for(int i = 0 ; i<n1 ; i++){
cin>>A[i];
}
map<int,int>m1;
for(int i = 0 ; i<n1 ; i++){
m1[A[i]]++;
}
int maxi = INT_MIN,maxi1 = INT_MIN;
int mini = INT_MAX,mini1 = INT_MAX;
for(auto i:m1){
if(i.second>maxi){
maxi = max(maxi,i.second);
maxi1 = max(maxi1,i.first);
}
if(i.second<mini){
mini = min(mini,i.second);
mini1 = min(mini1,i.first);
}
}
cout<<maxi1<<" "<<mini1<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKSB7CglpbnQgbjE7CgljaW4+Pm4xOwoJaW50IEFbbjFdOwoJZm9yKGludCBpID0gMCA7IGk8bjEgOyBpKyspewoJCWNpbj4+QVtpXTsKCX0KCW1hcDxpbnQsaW50Pm0xOwoJZm9yKGludCBpID0gMCA7IGk8bjEgOyBpKyspewoJCW0xW0FbaV1dKys7Cgl9CglpbnQgbWF4aSA9IElOVF9NSU4sbWF4aTEgPSBJTlRfTUlOOwoJaW50IG1pbmkgPSBJTlRfTUFYLG1pbmkxID0gSU5UX01BWDsKCWZvcihhdXRvIGk6bTEpewoJCWlmKGkuc2Vjb25kPm1heGkpewoJCQltYXhpID0gbWF4KG1heGksaS5zZWNvbmQpOwoJCQltYXhpMSA9IG1heChtYXhpMSxpLmZpcnN0KTsKCQl9CgkJaWYoaS5zZWNvbmQ8bWluaSl7CgkJCW1pbmkgPSBtaW4obWluaSxpLnNlY29uZCk7CgkJCW1pbmkxID0gbWluKG1pbmkxLGkuZmlyc3QpOwoJCX0KCX0KCWNvdXQ8PG1heGkxPDwiICI8PG1pbmkxPDxlbmRsOwoJcmV0dXJuIDA7Cn0=