Найдите наименьший элемент в массиве, имеющем шаблон

Дан массив такой, что значение его элемента увеличивается от 0-го индекса до некоторого ( k -1) индекса. В k значение минимально, и затем оно снова начинает увеличиваться через n -й элемент. Найдите минимальный элемент.

По сути, это один отсортированный список, добавляемый к другому; пример: (1, 2, 3, 4, 0 , 1, 2, 3).

Я пробовал всевозможные алгоритмы, такие как создание минимальной кучи, быстрый выбор или просто обход. Но не могу получить его ниже O (n). Но в этом массиве есть шаблон, что-то вроде бинарного поиска должно быть возможно, а сложность должна быть примерно O (log n), но ничего не найти. Мысли ??

Спасибо