Дана лінійна таблиця розмірності ~N~. Знайти елемент, який повторюється найбільшу кількість разів.

Формат вхідних даних

У першому рядку вхідного потоку задано натуральне ~N~ ~(1 \le N \le 100)~, у другому через пропуск ~N~ цілих додатних чисел, які менші ~10^9~.

Формат вихідних даних

У вихідний потік вивести через пропуск два числа: число і кількість його повторів. Якщо таких чисел є декілька, то вивести елемент з найменшим індексом.

Приклад вхідних даних

10
3 5 3 4 1 1 2 3 1 3

Приклад вихідних даних

3 4