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

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

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

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

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

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

10
3 5 3 4 1 1 2 3 1 3

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

3 4