普及⏱ 1000ms💾 256MB#P5058

题目描述

花坛用 01 串表示($1$ 已种花)。规定花不能种在相邻位置。在不拔掉已有花的前提下,最多还能种多少朵?(可以跳过已有花之间的空隙判断。)

输入格式

第一行整数 $n$;第二行 01 串。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 2 \times 10^4$$

样例输入 #1
1
0
样例输出 #1
1
样例输入 #2
1
1
样例输出 #2
0