#include constexpr long INF64 = 1L << 60; int main() { int n; std::cin >> n; std::string s; std::cin >> s; if(n == 1) { std::cout << int(s == "0") << "\n"; return 0; } int ans = 0; std::vector zzl(n), zzr(n), zozl(n), zozr(n); for(int i : std::views::iota(0, n-1)) { if(s[i] == '0' && s[i + 1] == '0') { zzl[i]++, zzr[i + 1]++; } } for(int i : std::views::iota(0, n-2)) { if(s[i] == '0' && s[i + 1] == '1' && s[i + 2] == '0') { zozl[i]++, zozr[i + 2]++; } } for(int k : { 2, 1 }) { for(int i : std::views::iota(0, n)) { if(zzl[i] + zzr[i] + zozl[i] + zozr[i] >= k) { ++ans; s[i] = '1'; if(zzl[i] > 0 && zzr[i] > 0) { zozl[i - 1]++, zozr[i + 1]++; } if(zzl[i] > 0) zzl[i]--, zzr[i + 1]--; if(zzr[i] > 0) zzl[i - 1]--, zzr[i]--; if(zozl[i] > 0) zozl[i]--, zozr[i + 2]--; if(zozr[i] > 0) zozl[i - 2]--, zozr[i]--; } } } std::cout << ans << "\n"; }