Задача MILITARY
Команда новобранцев прибыла в часть. Сержант велел им выстроится в колонну по одному для движения церимониальным маршем в баню. Новобранцы, не имея должной выучки, выстроились не по росту, а как кому на душу пришлось. Особенно возмутило сержанта то, что в колонне просматривались участки, явно бросающие вызов всем уставам строевой службы - новобранцы стояли в строю так, что вслед за низеньким находился высокорослый, за ним – пониже ростом, а потом опять повыше, и т.д., или наоборот – вслед за высоким – пониже него, потом опять повыше, потом – пониже… Возмущение сержанта стимулировало концентрацию математических способностей и он тут же велел выйти из строя тем новобранцам, которые образовали самую длинную "зубчатую" цепочку. Сколько человек вышло из строя?
Ввод-вывод:
Вы вводите с клавиатуры в первой строке количество новобранцев, а во второй- рост каждого
. Числа разделены пробелами.Вы выводите на экран число солдат, вышедших из строя
Пример
Ввод
>20
Ввод
> 4 5 2 3 1 6 7 8 3 9 4 6 2 6 7 8 4 8 8 8Вывод<
8
Ограничения
Новобранцев не более 10000, рост их измеряется натуральными числами не более 255.
Если несколько цепочек имеют максимальную длину, то из строя выходит только одна из них.