Фермер Джон выстроил в ряд свои \(N\) коров (\(1 \leq N \leq 3\cdot 10^5\)).
К несчастью, стала распространяться болезнь.
Изначально некоторые коровы инфицированы. Каждую ночь инфицированная корова
распространяет болезнь на коров соседних слева и справа, если они есть. Однажды
инфицированная корова остаётся инфицированной.
После некоторого количества ночей ФД понял, что ситуация выходит из-под контроля
поэтому он проверил своих коров, чтобы определить больных коров. Определите
минимальное количество коров, которые могли быть больными в самом начале.
ФОРМАТ ВВОДА (с клавиатуры):
Первая строка содержит
\(N\), количество коров ФД.
Следующая строка содержит \(N\)-символьную битовую строку из цифр \(1\) и \(0\)
где \(1\) представляет инфицированную корову, а \(0\) представляет неинфицированную корову
после некоторого количества ночей.
ФОРМАТ ВЫВОДА (на экран):
Выведите одно целое число: минимальное количество коров, с которых
могла стартовать болезнь.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
11111
|
1
|