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