Помогите решить задачу с помощью пайтона

Вот уже полчаса все внимание Михаила занимает ленточка, найденная им в ящике стола. Миша подметил, что ленточка состоит из N
кусочков различных цветов, последовательно соединенных друг с другом.

Мише кажется, что лента является по-настоящему красивой, если все ее кусочки можно разбить на пары так, чтобы цвета кусочков в каждой паре были бы одинаковыми. Например, ленточка, состоящая из кусочков с цветами 1, 2, 10, 1, 2, 10, 1, 1
, является красивой, а ленточка с цветами 1, 2, 1
— нет.

Теперь Миша хочет разрезать ленту на минимальное количество отрезков так, чтобы каждый отрезок по отдельности представлял из себя красивую ленту. Также Миша понимает, что, возможно, так разрезать ленту не удастся. От вас требуется посчитать искомое минимальное количество отрезков или сообщить, что разрезать ленту нужным образом невозможно.