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

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

int main() {
	int n;cin>>n;
	string s; cin>>s;
	bool vane1=false,vane0=false;
	int cnt1=0,hely1=0;
	int cnt0=0,hely0=0;
	vector<int> v(n+1);
	for(int i = 0;i<n;i++){
		v[i+1]=s[i]-'0';
		if(v[i+1]==1&&!vane1){
			hely1=i+1;
			vane1=true;
		}
		if(v[i+1]==0)hely0=i+1;
	}
	for(int i = 1;i<=n;i++){
		if(i>hely1&&v[i]==0){
			cnt0++;
			if(i<n-1&&v[i+1]==0)i++;
		}
	}
	for(int i = n;i>=1;i--){
		if(i<hely0&&v[i]==1){
			cnt1++;
			if(v[i-1]==1)i--;
		}
	}
	cout<<min(cnt1,cnt0)<<endl;
	cout<<min(cnt1,cnt0)<<endl;
}