#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

std::ifstream fin("elmaj.in");
std::ofstream fout("elmaj.out");

int main() {
	int no_of_elements{ 0 };

	fin >> no_of_elements;

	vector<int> vector_of_elements(no_of_elements + 1, 0);

	for (int i = 0; i < no_of_elements; i++)
	{
		int number;
		fin >> number;

		vector_of_elements[number]++;
	}

	for (int i = 1; i <= no_of_elements; i++)
	{
		if (vector_of_elements[i] >= (no_of_elements / 2 + 1))
		{
			fout << i << " " << vector_of_elements[i];
		}
	}

	return 0;
}