Вводится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –100 000 до 100 000 включительно.
Определите количество троек элементов последовательности, в которых не более двух из трёх элементов являются четырёхзначными числами, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 25. В ответе запишите количество найденных троек чисел.
В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Входные данные
В первой строке вводится число N (1<=N<=10 000) - количество элементов числовой последовательности. В следующих N строках, по одному в строке, вводятся N целых чисел (все числа по модулю не более 100 000).
Выходные данные
В ответе запишите количество найденных троек чисел.