#include <bits/stdc++.h>

#define speed cin.tie(0); ios::sync_with_stdio(0)
#define cinv(v) for (auto& e : v) cin >> e;
#define all(v) v.begin(), v.end()
#define has(s, e) s.count(e)

using namespace std;
using ll = long long;
using point = array<int, 2>;

int N;
vector<bool> B;

int first_one() {
    for (int i = 0; i < N; i++) {
        if (B[i]) return i;
    }
    return -1;
}

int main() {
    speed;

    cin >> N;
    B.resize(N);
    for (int i = 0; i < N; i++) {
        char c;
        cin >> c;
        B[i] = c == '1';
    }

    int fo = first_one();
    if (fo <= 0) {
        cout << "0\n0";
        exit(0);
    }

    int len = N - fo - 1, p2 = len / 4;
    cout << len / 2 + (len & 1) << '\n' << len / 4 + (len % 4) / 2 + ((len % 4) & 1);
}