Имеется упорядоченный массив версий программного обеспечения, в котором начиная с некоторой позиции все версии содержат ошибку. Функция is_bad_version() принимает номер версии и возвращает true, если данная версия неисправна. Реализуйте функцию, использующую алгоритм бинарного поиска, чтобы определить номер первой ошибочной версии в массиве.

Пример сигнатуры функции:

def first_bad_version(n: int) -> int:
    # ваш код

Определение первой дефектной версии программы с помощью бинарного поиска