for(($l,$r)=($|=1,1e9+1);$r-$l>1;(<>+0?$l:$r)=$y){
	print'? ',$y=$l+$r>>1,$/
}
print"! $l\n"