import java.util.*; public class Exercise90{ public static void main (String[] args){ Scanner sc = new Scanner(System.in); int head = 1; int tail = 1000000000; int center = 0; while(tail - head > 1){ center = (tail - head) / 2 + head; System.out.println("? " + center); System.out.flush(); int answer = sc.nextInt(); if(answer == 0){ tail = center - 1; }else{ head = center; } System.out.println("head " + head); System.out.println("tail " + tail); } System.out.println("! " + (center - 1)); } }