#include //#include using namespace std; //using namespace atcoder; using ll = long long; //using mint = modint998244353; int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); /* 00はアウト、010もアウト 逆にこれを含まないならば良い文字列 前2文字を持っておけば良い。 */ int N; string S; cin >> N >> S; if (N == 1){ cout << 0 << endl; return 0; } vector dp(2, vector(2)); for (int i=0; i<2; i++){ for (int j=0; j<2; j++){ int x=S[0]-'0', y=S[1]-'0'; if (i != x) dp[i][j]++; if (j != y) dp[i][j]++; } } for (int i=2; i(2, 1e9)); for (int j=0; j<2; j++){ for (int k=0; k<2; k++){ for (int l=0; l<2; l++){ if (j == 0 && k == 1 && l == 0) continue; if (k == 0 && l == 0) continue; pd[k][l] = min(pd[k][l], dp[j][k]+(c!=l)); } } } swap(dp, pd); } int ans=1e9; for (int i=0; i<2; i++) for (int j=0; j<2; j++) ans = min(ans, dp[i][j]); cout << ans << endl; return 0; }