Ожерелье состоит из бусинок \textbf{4}-х цветов. Владелица решила оставить только \textbf{3} цвета. Какое минимальное количество бусинок нужно для этого снять с нитки, если разрез на ней можно сделать только один, а бусинки снимать только подряд, возвращать бусинки назад нельзя, а после разреза нитку связывают. \InputFile Программа читает с клавиатуры число бусинок \textbf{N} (\textbf{4} ≤ \textbf{N} ≤ \textbf{5000}), а далее в той же строке \textbf{N} чисел через пробел, обозначающих цвет бусинок (\textbf{1} -- желтый, \textbf{2} - синий, \textbf{3} - красный, \textbf{4} - зеленый). \OutputFile Программа выводит на экран единственное число -- минимальное количество снятых бусинок.