#include <bits/stdc++.h>
using namespace std;

int main() {
	
	int n;
	cin>>n;
	
	vector<int> numbers(n);
	
	for(auto& number: numbers){
		cin>>number;
	}
	
	unordered_map<int,int> hashArray;
	
	for(int i=0; i<n; i++){
		hashArray[numbers[i]]++;
	}
	
	int maxFreq = INT_MIN, maxNumber = -1;
	int minFreq = INT_MAX, minNumber = -1;
	
	for(auto it = hashArray.begin(); it != hashArray.end(); it++){
		int count = it->second;
		int number = it->first;
		
		if(count > maxFreq){
			maxFreq = count;
			maxNumber = number;
		}
		
		if(count < minFreq){
			minFreq = count;
			minNumber = number;
		}
	}
	
	cout<<maxNumber<<" "<<maxFreq<<endl;
	cout<<minNumber<<" "<<minFreq<<endl;
	
	return 0;
}