You can beat the binary search