#include #include #include using namespace std; #define rep(i, n) for (int i = 0; i < int(n); i++) constexpr int INF = 1e9; int dp[200001][2][2]; int main() { int N; string T; cin >> N >> T; int ans = INF; for (int q = 0; q < 2; q++) { string S = T; if (q > 1) reverse(S.begin(), S.end()); rep(i, 200001) rep(j, 2) rep(k, 2) dp[i][j][k] = INF; if (S[0] == '0') { dp[0][1][0] = 0; dp[0][1][1] = 1; } else { dp[0][1][1] = 0; } rep(i, N-1) { dp[i+1][0][1] = dp[i][1][0] + (S[i+1] == '0'); if (S[i+1] == '0') dp[i+1][1][0] = dp[i][1][1]; dp[i+1][1][1] = min(dp[i][0][1] + (S[i+1] == '0'), dp[i][1][1] + (S[i+1] == '0')); } ans = min(ans, min(min(dp[N-1][0][1], dp[N-1][1][0]), dp[N-1][1][1])); } cout << ans << endl; }