ll@n,@x[n],@a[],d[n+1]{};
rep(i,n){
	ll z=ll_inf,t=0;
	rrep(j,i+1){
		z<?=d[j]+(x[i]-x[j])+(t^=a[j]);
	}
	d[i+1]=z;
}
wt(d[n]);