#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;
}