Jonna 是一名大学生，每天要参加 $n$ 场讲座。由于大多数讲座对于像 Jonna 这样的算法专家来说太简单了，她只有在喝咖啡时才能在讲座中保持清醒。在每一场讲座中，她都需要喝掉正好一杯咖啡才能保持清醒。

有些讲座厅配有咖啡机，因此 Jonna 总能确保在那里喝到咖啡。此外，当 Jonna 离开一个讲座厅时，她最多可以携带两杯咖啡去参加后续的讲座（每只手各拿一杯）。但请注意，她在任何时候携带的咖啡杯总数都不能超过两杯。

给定 Jonna 参加的讲座中哪些配有咖啡机，计算 Jonna 最多能在多少场讲座中保持清醒。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示 Jonna 参加的讲座数量。 第二行包含一个长度为 $n$ 的字符串 $s$。如果第 $i$ 个讲座厅有咖啡机，则第 $i$ 个字符为 1，否则为 0。

输出格式

输出一个整数，表示 Jonna 最多能在多少场讲座中保持清醒。

样例

样例输入 1

10
0100010100

样例输出 1

8

样例输入 2

10
1100000000

样例输出 2

4

样例输入 3

1
0

样例输出 3

0