Найбільша двокольорова послідовність

Маємо смугу з $1\times n$ клітинок, де кожна клітинка пофарбована в один з $10^4$ кольорів. Клітинки пронумеровані від 1 до $n$, починаючи з лівого краю.

Ваше завдання — знайти найдовшу неперервну послідовність клітинок, у якій кількість різних кольорів не перевищує 2. Якщо таких послідовностей декілька, виберіть ту, що починається з найлівішої клітинки.

Вхідні дані

Перший рядок містить одне ціле число $n(1\le n\le 10^5)$ — довжину смуги. Другий рядок містить $n$ цілих чисел $c_i(1\le c_i\le 10^4)$ — кольори клітинок, перераховані зліва направо. Клітинки одного кольору позначаються тим самим числом, клітинки різних кольорів — різними числами.

Вихідні дані

Виведіть два цілі числа: номер клітинки, з якої починається найдовша неперервна послідовність, що містить не більше двох різних кольорів, і довжину цієї послідовності. Якщо існує декілька варіантів, виберіть той, де номер першої клітинки мінімальний (тобто найлівішу послідовність).

Приклади