var MAX = Math.pow(10.0,9.0).toInt() + 1 var count = 0 fun askCandle(left : Int, right : Int) { count++ var x = (left + right) / 2 println("? " + x.toInt()) var ans = readLine()!!.toInt() if(ans == 1) { askCandle(x - 1, right) } else if(ans == -1){ askCandle(left, x - 2) } else { println("! " + x + count) return } } fun main(args : Array) { askCandle(0, MAX) }