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