#include <bits/stdc++.h>
using namespace std;
int n, a[1000005];
char str[1000005];
int main() {
	scanf("%d %s", &n, str);
	for (int i = 0; i < n; i++) a[i] = str[i] - '1';
	int flag1 = 0;
	for (int i = 0; i < n; i++) if (a[i] == 2) a[i] = 0; else if (a[i] == 1) flag1 = 1;
	int ans = 0;
	for (int i = 0; i < n; i++) if (((n - 1) & i) == i) ans ^= a[i];
	if (!ans && !flag1) {
		for (int i = 0; i < n; i++) a[i] = (str[i] - '1') / 2;
		for (int i = 0; i < n; i++) if (((n - 1) & i) == i) ans ^= a[i];
		ans *= 2;
	}
	printf("%d\n", ans);
	return 0;
}