Кролики в ряду

Уявіть, що у вас є ряд кроликів, і кожен кролик має певний колір. Деякі кольори можуть повторюватися. Кожен колір пронумерований. Ми хочемо знайти найдовшу групу кроликів, які мають однаковий колір поруч. Для цього потрібно написати програму. Програма повідомить нам номер кольору, який з’являється найбільше разів поспіль, і скільки кроликів цього кольору в групі. Якщо існує кілька груп однакового кольору, нам потрібно знати лише про першу.

Технічні умови

Перший рядок містить загальну кількість кроликів масиву N. У другому рядку через пропуск задаються N чисел – елементи масиву. Гарантується, що \( 1 \leq N \leq 10^4 \) .

Програма повинна вивести два числа через пробіл: номер кольору кролика, який зустрічається найбільше разів поспіль, і довжину групи кроликів з цим кольором поспіль.

Приклади

Вхідні дані

Вихідні дані

7
1 2 2 1 1 1 3
1 3
ВТЛ