404182: GYM101445 F Парковка для велосипедов

F. Парковка для велосипедовограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Как то раз группа студентов МИСиС решила приехать в институт на велосипедах. Но у них возникла проблема. Цепь для крепления велосипеда была только у одного из студентов. Цепь была достаточно длинной и ею можно было пристегнуть все велосипеды, но при условии, что эти велосипеды будут стоять на подряд идущих местах парковки. Староста группы уже приехал в институт на автобусе и прислал ребятам расстановку уже занятых на парковке мест. Помогите ребятам понять какое максимальное количество велосипедов они смогут расположить на парковке так, чтобы их можно было пристегнуть одной цепью.

Входные данные

В первой строке дано целое число 1 ≤ n ≤ 100 – количество мест на парковке.

Во второй строке даны n целых чисел через пробел равных 0 или 1. Число 0 означает, что соответствующее место свободно, а 1 означает, что соответствующее место занято.

Выходные данные

Выведите единственное число – ответ на задачу.

ПримерыВходные данные

5
0 0 0 0 0

Выходные данные

5

Входные данные

7
1 0 0 1 0 1 0

Выходные данные

2