Имеется полоса из 1⋅n ячеек. Каждая ячейка окрашена в один из 104 цветов. Ячейки нумеруются от крайнего левого до крайнего правого последовательными целыми числами от 1 до n включительно.
Ваша задача — найти самую длинную непрерывную последовательность ячеек, общее количество цветов в которой не превышает 2. Если существует более одной самой длинной последовательности, выведите самую левую из них.
Первая строка содержит одно целое число n (1≤n≤105) — длину полосы. Вторая строка содержит n целых чисел ci (1≤ci≤104) — цвета ячеек, перечисленных от крайней левой ячейки до крайней правой. Ячейки одного цвета обозначаются одним и тем же целым числом, клетки разных цветов — di разными целыми числами.
Выведите два целых числа — номер клетки, с которой начинается наибольшая непрерывная последовательность, содержащая клетки не более двух цветов, и длину этой последовательности. Если существует более одного решения, выведите одно с наименьшим первым значением (то есть самым левым).