#include <stdio.h>

int main(void) {
	
			int l, a, n, p;
			scanf ("%d\n",&l);
            for (a = l%2, p = getchar()>'9'; --l; a &= (n=p)^(p=getchar()>'9'));
            printf("%d", a);
		
            return 0;
}
