#3 бинарный поиск, наибольшее число повторений улучшил (надо двигаться с шагом max_n)