#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    string s;
    cin >> s;

    vector<int> szamok(n + 1, 0);
    for(int i = 1; i <= n; i++){
        szamok[i] = s[i - 1] - '0';
    }

    vector<int> pref1(n + 1, 0);
    vector<int> suf1(n + 1, 0);
    for(int i = 1; i <= n; i++){
        pref1[i] = pref1[i - 1] + szamok[i];
    }

    for(int i = n - 1; i >= 0; i--){
        suf1[i] = suf1[i + 1] + (szamok[i + 1] == 0);
    }

    int mini = 2e9 + 7;
    for(int i = 0; i < n; i++){
        mini = min(mini, pref1[i] + suf1[i]);
    }
    cout << mini << "\n";

    vector<int> elotte(n + 1, 0);
    vector<int> utana(n + 2, 0);
    for(int i = 1; i <= n; i++){
        if(szamok[i]){
            elotte[i] = i;
        } else{
            elotte[i] = elotte[i - 1];
        }
    }

    for(int i = n; i >= 1; i--){
        if(!szamok[i]){
            utana[i] = i;
        } else{
            utana[i] = utana[i + 1];
        }
    }

    vector<int> dpe(n + 2, 0);
    vector<int> dpu(n + 2, 0);
    for(int i = 1; i <= n; i++){
        dpe[i] = dpe[i - 1];
        if(szamok[i] && elotte[i - 1]){
            if(abs(elotte[i - 1] - i) <= 3){
                dpe[i] = dpe[elotte[i - 1] - 1] + 1;
            } else{
                dpe[i] = dpe[elotte[i - 1]] + 1;
            }
        } else if(szamok[i]){
            dpe[i] = 1;
        }
    }

    for(int i = n; i >= 1; i--){
        dpu[i] = dpu[i + 1];
        if(!szamok[i] && utana[i + 1]){
            if(abs(utana[i + 1] - i) <= 3){
                dpu[i] = dpu[utana[i + 1] + 1] + 1;
            } else{
                dpu[i] = dpu[utana[i + 1]] + 1;
            }
        } else if(!szamok[i]){
            dpu[i] = 1;
        }
    }

    for(int i = 0; i < n; i++){
        mini = min(mini, dpe[i] + dpu[i + 1]);
    }

    cout << mini << "\n";
}