using System; public class Program { public static void Main() { int max = (int)1e9, min = 1; int mid = (max + min) / 2; for (int i = 0; max != min && i < 100; i++, mid = (max + min) / 2) { Console.WriteLine($"? {mid}"); int result = int.Parse(Console.ReadLine()); if (result == 1) { min = mid; } else { max = mid - 1; } } Console.WriteLine($"! {mid}"); } }