#include <bits/stdc++.h>
using namespace std;
int main() {
unordered_map<int,int> mp;
int n; cin>>n;
for(int i=0;i<n;i++)
{int temp; cin >> temp; mp[temp]++;}
int a=0 ,b=0,c=0,d=INT_MAX;
for(auto x : mp){
if(x.second > b) a=x.first,b=x.second;
if(x.second<d) c=x.first,d=x.second;
}
cout<<a<<" "<<b<<endl<<c <<" "<<d;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKdW5vcmRlcmVkX21hcDxpbnQsaW50PiBtcDsKCWludCBuOyBjaW4+Pm47CgogICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAge2ludCB0ZW1wOyBjaW4gPj4gdGVtcDsgbXBbdGVtcF0rKzt9CiAgaW50IGE9MCAsYj0wLGM9MCxkPUlOVF9NQVg7CiAgZm9yKGF1dG8geCA6IG1wKXsKICBpZih4LnNlY29uZCA+IGIpIGE9eC5maXJzdCxiPXguc2Vjb25kOwogIGlmKHguc2Vjb25kPGQpICBjPXguZmlyc3QsZD14LnNlY29uZDsKfQogICBjb3V0PDxhPDwiICI8PGI8PGVuZGw8PGMgPDwiICI8PGQ7Cn0KICAK