Задача 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. Если несколько цепочек имеют максимальную длину, то из строя выходит только одна из них.

© LIKT 1998-2018