#include <bits/stdc++.h>

using namespace std;

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

    string s;
    cin >> s;

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

    vector<int> pref(n + 1), suf(n + 2), elotte(n + 5), utana(n + 5);

    for(int i = 1; i <= n; i++) {
        pref[i] = pref[i-1] + a[i];

        if (a[i]) elotte[i] = i;
        else elotte[i] = elotte[i-1];

    }

    for(int i = n; i > 0; i--) {
        suf[i] = suf[i+1] + !a[i];

        if (!a[i]) utana[i] = i;
        else utana[i] = utana[i+1];

    }

    int mini = INT_MAX;


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

    cout << mini << "\n";

    vector<int> dpe(n+2), dpu(n+2);
    //  if (a[1]) dpe[1] = 1;
    for(int i = 1; i <= n; i++) {
        dpe[i] = dpe[i - 1];
        if (a[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 (a[i]) {
            dpe[i] = 1;
        }
    }


    for(int i = n; i > 0; i--) {
		dpu[i] = dpu[i + 1];
		if(!a[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 (!a[i]) {
            dpu[i] = 1;
        }
    }

    int mini2 = INT_MAX;

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

    cout << mini2 << "\n";
}