Девятикласснику Пете неинтересно изучать тему «Одномерные массивы» на уроках информатики: он давным-давно научился работать с массивами во время подготовки к олимпиадам. Однако учитель требует выполнять все задания, многие из которых кажутся Пете слишком простыми.

Однажды Петя попросил учителя дать ему задание посложнее. Учитель предложил ему решить следующую задачу: найти максимальный элемент массива из числа повторяющихся минимальное количество раз. Например, для массива 6, 4, 6, 6, 4, 2, 2 таким элементом будет 4 (он повторяется два раза, а элемент со значением 6 — три).

Хоть и не с первого раза, но Петя справился-таки с этой непростой задачей. А сможете ли Вы решить её?

Input

Первая строка входного файла содержит величину N — число элементов массива (1 ≤ N ≤ 10⁵, в 50 % тестов эта величина не превосходит 1000, а в 80 % тестов — 10000). В последующих строках записаны одно или несколько целых чисел, не превосходящих по модулю 10⁶ — элементы массива.

Output

Выведите два числа: искомый максимальный элемент и количество его повторений.

Example

input.txt	output.txt
7 6 4 6 6 4 2 2	4 2