Дан массив из \(N\) целых чисел.
Найдите самый длинный фрагмент массива, в котором все элементы идут строго в одном направлении: либо каждый следующий элемент больше предыдущего, либо каждый следующий элемент меньше предыдущего.
Равные соседние элементы нарушают фрагмент.
Выведите три значения: длину самого длинного фрагмента, его левую границу и его правую границу.
Если несколько фрагментов имеют максимальную длину, выберите самый правый.
В первой строке вводится \(N\), во второй — \(N\) элементов массива через пробел.