#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	string s;
	cin >> n >> s;
	int o_veg = count(s.begin(), s.end(), '0');



	int I_kezdes = 0;

	int minimum = o_veg;


	for (int i = 0; i < n; i++) {
		if (s[i] == '1') {
            I_kezdes++;
		} else {
		    o_veg--;
		}

		if (I_kezdes + o_veg < minimum) {
            minimum = I_kezdes + o_veg;
		}
	}

	cout << minimum << "\n";
	cout << minimum - minimum / 2;
}