Задача №3595. Красим забор
Васин дедушка построил забор на даче из того, что попалось под руку. Забор представляет собой ряд из \(N\) досок ширины 10 см, но, возможно, различной высоты.
Теперь Вася хочет покрасить забор таким способом. Он выбирает 5 произвольных подряд идущих досок и красит их в один цвет. Затем он выбирает 5 любых еще не покрашенных идущих подряд досок и красит их в другой цвет. И так продолжает до тех пор, пока может выбрать 5 подряд идущих не покрашенных досок.
Требуется определить, какую наибольшую площадь забора он сможет покрасить таким способом.
В первой строке входного файла вводится одно число \(N\) - количество досок.
Во второй строке входного файла вводятся \(N\) чисел - высоты 1-й, 2-й, ..., \(N\)-й досок забора в сантиметрах.
Все числа натуральные и не превосходят 100.
Выведите одно число: наибольшую покрашенную площадь в квадратных сантиметрах.
6 1 2 3 4 5 6
200
12 2 4 3 7 8 100 92 1 4 2 34 1
2550