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