#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include // #include #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rep1(i, n) for (int i = 1; i <= (int)(n); i++) #define all(a) a.begin(), a.end() using namespace std; template inline bool chmin(T &a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T &a, T b) { if (a < b) { a = b; return true; } return false; } template std::ostream &operator<<(std::ostream &out, const pair &A) { cout << "{" << A.first << "," << A.second << "}"; return out; } template std::ostream &operator<<(std::ostream &out, const map &M) { for (const auto &A : M) { cout << "{" << A.first << "," << A.second << "}"; } return out; } template std::ostream &operator<<(std::ostream &out, const set &M) { cout << "{"; for (const auto &A : M) { cout << A << ", "; } cout << "}" << endl; return out; } template std::ostream &operator<<(std::ostream &out, const multiset &M) { cout << "{"; for (const auto &A : M) { cout << A << ", "; } cout << "}" << endl; return out; } template std::ostream &operator<<(std::ostream &out, const vector &A) { for (const T &a : A) { cout << a << " "; } return out; } void print() { cout << endl; } template void print(Head H, Tail... T) { cout << H << " "; print(T...); } template std::istream &operator>>(std::istream &in, vector &A) { for (T &a : A) { std::cin >> a; } return in; } using ll = long long; constexpr int INF = numeric_limits::max() / 2; constexpr ll LINF = numeric_limits::max() / 2; void solve() { // ここからスタート int N; cin >> N; string S; cin >> S; vector> dp(N + 1, vector(4, INF)); dp[0][0b11] = 0; for (int i = 0; i < N; i++) { for (int j = 0; j < 4; j++) { // 次の文字 for (int k = 0; k < 2; k++) { if (k == 0 && j != 0b11) continue; // 遷移先 int l = k * 2 + (j / 2); chmin(dp[i + 1][l], dp[i][j] + (S[i] - '0' != k)); } } } cout << *min_element(all(dp.back())) << endl; } int main(void) { std::cin.tie(0)->sync_with_stdio(0); solve(); return 0; }