E. Цветные шарики - 1
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В ряд выстроены $$$n$$$ шариков. Каждый шарик покрашен в один из трёх возможных цветов. За одно действие можно поменять местами два любых шарика.

Определите, какое наименьшее количество таких обменов потребуется, чтобы в результате все шарики одного цвета стояли подряд. Другими словами, не должно быть двух шариков одинакового цвета, между которыми есть шарики другого цвета.

Входные данные

В первой строке входных данных записано целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$).

Во второй строке записаны $$$n$$$ целых чисел в диапазоне от $$$1$$$ до $$$3$$$ — цвета шариков.

Выходные данные

Выведите одно целое число — минимальное количество обменов.

Пример
Входные данные
5
2 1 2 2 1
Выходные данные
1