#include using namespace std; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; template using V=vector; template using VV=V>; int dp[200200][3]; const int INF=1e9; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n; string s; cin>>n>>s; rep(i,200200) rep(j,3) dp[i][j]=INF; if(s[0]=='0'){ dp[0][2]=1; dp[0][0]=0; } else dp[0][2]=0; for(int i=1;i