Translation for selected language is missing, problem is displayed in ukrainian.

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

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

Specifications

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

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

Examples

Input

Output

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