Имеется полоса из $1 \cdot n$ ячеек. Каждая ячейка окрашена в один из $10^4$ цветов. Ячейки нумеруются от крайнего левого до крайнего правого последовательными целыми числами от $1$ до $n$ включительно. Ваша задача --- найти самую длинную непрерывную последовательность ячеек, общее количество цветов в которой не превышает $2$. Если существует более одной самой длинной последовательности, выведите самую левую из них. \InputFile Первая строка содержит одно целое число $n~(1 \le n \le 10^5)$ --- длину полосы. Вторая строка содержит $n$ целых чисел $c_i~(1 \le c_i \le 10^4)$ --- цвета ячеек, перечисленных от крайней левой ячейки до крайней правой. Ячейки одного цвета обозначаются одним и тем же целым числом, клетки разных цветов --- $d_i$ разными целыми числами. \OutputFile Выведите два целых числа --- номер клетки, с которой начинается наибольшая непрерывная последовательность, содержащая клетки не более двух цветов, и длину этой последовательности. Если существует более одного решения, выведите одно с наименьшим первым значением (то есть самым левым).