#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);
    }

    vector<int> pref2(n + 1, 0);
    vector<int> suf2(n + 1, 0);

    int nullas = 0;
    int egyes = 0;

    for(int i = 1; i <= n; i++){
        if(szamok[i]){
            egyes++;
        } else{
            nullas++;
        }

        if(i - 4 >= 1){
            if(szamok[i - 4]){
                egyes--;
            } else{
                nullas--;
            }
        }

        pref2[i] = pref2[i - 1] + (szamok[i]);

        if(nullas == 2 && egyes == 2){
            pref2[i] = min(pref2[i], pref2[i - 4] + 1);
        }
    }

    nullas = 0;
    egyes = 0;

    for(int i = n - 1; i >= 0; i--){
        if(szamok[i + 1]){
            egyes++;
        } else{
            nullas++;
        }

        if(i + 5 <= n){
            if(szamok[i + 5]){
                egyes--;
            } else{
                nullas--;
            }
        }

        suf2[i] = suf2[i + 1] + (szamok[i + 1] == 0);
        //cout << i << " : " << suf2[i] << " ";

        if(nullas == 2 && egyes == 2){
            suf2[i] = min(suf2[i], suf2[i + 4] + 1);
            //cout << suf2[i + 4] + 1;
        }
        //cout << "\n";
    }

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

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