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

const int N = 1e6 + 10;

int n , cnt[3] , d[3];
char a[N];

int main(){
	scanf("%d %s" , &n , a);
	for(int i = 0; i < n; i++) d[--a[i] - '0']++;
	for(int i = 0; i < n; i++)
		if(((n - 1) & i) == i)
			cnt[a[i] - '0']++;
	if(cnt[1] & 1) puts("1");
	else if(!d[1] && (cnt[2] & 1)) puts("2");
	else puts("0");
	return 0;
}