Задача о перемещении между островами

Отдыхая в деревне, Пётр мысленно вернулся в детство и вспомнил одну из своих любимых компьютерных игр. В мире этой игры произошёл катаклизм, разорвавший его на множество островов, летающих в космическом пространстве. Со временем острова расположились в пространстве ровным рядом, один за другим.

После катаклизма, осталось всего два способа путешествовать по миру:

1. магические паромы, перемещающиеся между соседними островами (естественно, паром может двигаться в обе стороны); таким образом с острова, который стоит на i-ом месте в космическом ряду, можно попасть на i-1 и i+1 острова;
2. порталы, через которые можно телепортироваться между островами независимо от расстояния, но только если до катаклизма эти острова составляли один материк (любопытно, что материки в этом мире имели не названия, а номера).

Петру стало интересно, за какое минимальное количество перемещений можно добраться от первого острова до последнего. Помогите ему это выяснить (сам он всё ещё отдыхает).

Входные данные (поступают в стандартный поток ввода)
На вход вашей программе подаётся одна строка, содержащая массив целых чисел islands, где islands[i] - это числовое обозначение материка, к которому когда-то относился i-ый остров. Элементы в массиве расположены в том же порядке, что и острова в космическом пространстве.

Причём, -100 000 000 ≤ islands[i] ≤ 100 000 000, а количество островов n удовлетворяет условию 1 ≤ n ≤ 50 000.

Все входные данные наших тестов всегда соблюдают указанные параметры, дополнительные проверки не требуются.

Выходные данные (ожидаются в стандартном потоке вывода)
Одно целое число, минимальное число шагов от первого острова до последнего.

Пример 1
Ввод:

3 5 2 2 5

Вывод:

2

Простой пример для ознакомления с входными и выходными данными.

На вход подаются 5 островов.

С первого острова можно попасть только на второй с помощью парома. Порталы использовать не получится, т.к. нет других островов носящих тот же номер материка.

Со второго можно добраться на пароме обратно на первый или вперёд на третий. А также можно переместиться через портал на пятый (ведь они имеют один и тот же номер).

Таким образом мы можем переместиться от первой ячейки до последней за два шага.

Пример 2
Ввод:

11 -86 -86 201 11 86 86 86 3 201

Вывод:

3

Во втором примере потребуется уже 3 шага: Перемещение через портал до 5го острова, шаг назад до 4го (с помощью парома) и, наконец, скачок через портал до последнего.

Пример 3
Ввод:

3 2 5 2 5 2 5 3

Вывод:

1

Тривиальный пример: требуется всего одно перемещение через портал от первого острова до последнего.

Я написал следующий код:

def teleportation(islands):
    n = len(islands)
    min_teleports = 0
    i = 0
    while i < (n - 1):
        for j in reversed(range(i + 1, n)):
            island_1 = islands[i]
            island_2 = islands[j]
            if island_1 == island_2:
                i = j
                min_teleports += 1
                break
        if i < (n - 1):
            i += 1
            min_teleports += 1

    return min_teleports


if __name__ == '__main__':
    islands = [int(x) for x in input().split()]
    print(teleportation(islands))

но для второго примера он не годится. Как доработать?