Количество локальных максимумов
Элемент последовательности называется строгим локальным максимумом, если он строго больше предыдущего и последующего элементов последовательности. Первый и последний элемент последовательности не являются локальными максимумами.
Входные данные
Дана последовательность натуральных чисел, завершающаяся числом 0. Гарантируется, что все числа не превосходят 100.
Выходные данные
Определите количество строгих локальных максимумов в этой последовательности.
Примеры
Ввод Вывод
1 2
2
1
2
1
0