커피 컵 콤보

욘나는 매일 $n$개의 강의를 듣는 대학생이다. 대부분의 강의는 알고리즘 전문가인 욘나에게 너무 쉬워서, 커피를 마시고 있을 때만 강의 중에 졸지 않을 수 있다. 강의 하나를 듣는 동안 졸지 않으려면 커피를 정확히 한 잔 마셔야 한다.

일부 강의실에는 커피 머신이 있어서, 그곳에서는 언제든 커피를 얻을 수 있다. 욘나는 강의실을 떠날 때 다음 강의들에 커피를 최대 두 잔까지 가져갈 수 있다(양손에 한 잔씩). 단, 어느 시점에도 커피를 두 잔보다 많이 들고 있을 수는 없다.

각 강의실에 커피 머신이 있는지 주어졌을 때, 욘나가 졸지 않고 들을 수 있는 강의의 최대 개수를 구하라.

첫 번째 줄에 욘나가 듣는 강의 수 $n$ ($1 \leq n \leq 10^5$)이 주어진다.

두 번째 줄에는 길이가 $n$인 문자열 $s$가 주어진다. $i$번째 문자가 1이면 $i$번째 강의실에 커피 머신이 있고, 0이면 없다.

욘나가 졸지 않고 들을 수 있는 강의의 최대 개수를 한 줄에 출력한다.