405378: GYM101931 A Долгожданное тепло
Description
При подготовке к квалификационному раунду жюри задалось вопросом, когда же, наконец, в ЯрГУ включат отопление. Как известно, это происходит, когда среднесуточная температура на улице держится не выше отметки $$$+8^{\circ} C$$$ в течение пяти дней подряд. Тогда на шестой день батареи должны нагреться.
Жюри считает, что участники соревнований смогут дать ответ на поставленный вопрос, зная прогноз погоды на ближайшие $$$N$$$ дней. Известно, что в первые пять дней отопление не включат.
Входные данныеПервая строка содержит натуральное число $$$N$$$ ($$$5\leq N\leq100$$$) - количество дней в прогнозе погоды. Вторая строка содержит $$$N$$$ действительных чисел $$$t_i$$$ ($$$-20\leq t_i \leq 20$$$), разделенных пробелом, описывающих среднесуточную температуру в день с номером $$$i$$$ (нумерация с 1).
Выходные данныеВ единственной строке необходимо вывести число $$$K$$$ - номер дня, начиная с которого жюри перестанет мерзнуть ($$$6\leq K\leq N+1$$$) или 0, если по указанным данным ничего сказать нельзя.
ПримерыВходные данные7Выходные данные
5.5 -3.01 2 4 6.7 8 9.5
6Входные данные
8Выходные данные
10 11 12.5 7 8 8 7 6
9Входные данные
5Выходные данные
10.9 11 10.2 9 8
0