#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
vector<int> numbers(n);
for(auto& number: numbers){
cin>>number;
}
int maxFreq = INT_MIN, maxNumber = -1;
int minFreq = INT_MAX, minNumber = -1;
for(int i=0; i<n; i++){
int count = 0;
for(int j=0; j<n; j++){
if(numbers[i] == numbers[j])count++;
}
if(count > maxFreq){
maxFreq = count;
maxNumber = numbers[i];
}
if(count < minFreq){
minFreq = count;
minNumber = numbers[i];
}
}
cout<< maxNumber <<" "<< maxFreq << endl;
cout<< minNumber <<" "<< minFreq;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luPj5uOwoJCgl2ZWN0b3I8aW50PiBudW1iZXJzKG4pOwoJCglmb3IoYXV0byYgbnVtYmVyOiBudW1iZXJzKXsKCQljaW4+Pm51bWJlcjsKCX0KCQoJaW50IG1heEZyZXEgPSBJTlRfTUlOLCBtYXhOdW1iZXIgPSAtMTsKCWludCBtaW5GcmVxID0gSU5UX01BWCwgbWluTnVtYmVyID0gLTE7CgkKCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJaW50IGNvdW50ID0gMDsKCQkKCQlmb3IoaW50IGo9MDsgajxuOyBqKyspewoJCQlpZihudW1iZXJzW2ldID09IG51bWJlcnNbal0pY291bnQrKzsKCQl9CgkJCgkJaWYoY291bnQgPiBtYXhGcmVxKXsKCQkJbWF4RnJlcSA9IGNvdW50OwoJCQltYXhOdW1iZXIgPSBudW1iZXJzW2ldOwoJCX0KCQkKCQlpZihjb3VudCA8IG1pbkZyZXEpewoJCQltaW5GcmVxID0gY291bnQ7CgkJCW1pbk51bWJlciA9IG51bWJlcnNbaV07CgkJfQoJfQoJCgljb3V0PDwgbWF4TnVtYmVyIDw8IiAiPDwgbWF4RnJlcSA8PCBlbmRsOwoJY291dDw8IG1pbk51bWJlciA8PCIgIjw8IG1pbkZyZXE7CgkKCXJldHVybiAwOwp9