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