// Source: https://usaco.guide/general/io

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

int main() {
	int n;cin>>n;
	string v; cin>>v;
	bool vane1=false,vane0=false;
	int cnt1=0;
	int cnt0=0;
	v='2'+v+'2';
	int i = 1;
	while(i<=n){
		if(v[i]=='0'&&vane1){
			cnt0++;
			if(v[i+1]=='0'){
				i+=2;
				continue;
			}
		}
		if(v[i]=='1')vane1=true;
		i++;
	}
	i=n;
	while(i>0){
		if(v[i]=='1'&&vane0){
			cnt1++;
			if(v[i-1]=='1'){
				i-=2;
				continue;
			}
		}
		if(v[i]=='0')vane0=true;
		i--;
	}
	cout<<min(cnt1,cnt0)<<endl;
	cout<<min(cnt1,cnt0)<<endl;
}