#include <bits/stdc++.h>

using namespace std;

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

    string s;
    cin >> s;

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

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

    int mini = 2e9 + 7;
    for(int i = 0; i < n; i++){
        mini = min(mini, pref[i] + suf[i + 1]);
    }

    cout << mini << "\n";

    pref.assign(n + 1, 0);
    int nullas = 0;
    int egyes = 0;
    for(int i = 1; i <= n; i++){
        if(s[i - 1] == '0'){
            nullas++;
        } else{
            egyes++;
        }

        if(i >= 5){
            if(s[i - 5] == '0'){
                nullas--;
            } else{
                egyes--;
            }
        }

        int a = pref[i - 1] + (s[i - 1] == '0' ? 0 : 1);
        int b = 2e9 + 7;
        if(nullas == 2 && egyes == 2){
            b = pref[i - 3] + 1;
        }

        pref[i] = min(a, b);
    }

    suf.assign(n + 1, 0);
    nullas = 0;
    egyes = 0;
    for(int i = n - 1; i >= 0; i--){
        if(s[i] == '0'){
            nullas++;
        } else{
            egyes++;
        }

        if(i + 4 < n){
            if(s[i + 4] == '0'){
                nullas--;
            } else{
                egyes--;
            }
        }

        int a = suf[i + 1] + (s[i] == '1' ? 0 : 1);
        int b = 2e9 + 7;
        if(nullas == 2 && egyes == 2){
            b = suf[i + 3] + 1;
        }

        suf[i] = min(a, b);
    }

    mini = 2e9 + 7;
    for(int i = 0; i < n; i++){
        mini = min(mini, pref[i] + suf[i + 1]);
    }

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