Из заданной числовой последовательности A[1..N] вычеркнуть минимальное число элементов так, чтобы в оставшейся подпоследовательности каждый последующий элемент был больше предыдущего кроме, быть может, одной пары соседних элементов (одного "разрыва" возрастающей подпоследовательности). Например: A=(1,2,3,2,4,3,4,6). Искомая подпоследовательность (1,2,3,2,3,4,6). Разрыв подчеркнут.