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

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

   Программа  читает с клавиатуры число бусинок  N (4 ≤ N ≤ 5000), а далее в той же строке N чисел через пробел,  обозначающих цвет бусинок (1 – желтый, 2 - синий, 3 - красный, 4 - зеленый).

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

   Программа выводит на экран единственное число – минимальное количество снятых бусинок.