Задачі
Beads
Beads
Намисто складається з намистин \textbf{4}-х кольорів. Власниця вирішила залишити лише \textbf{3} кольори. Яку мінімальну кількість намистин треба для цього зняти з нитки, якщо розріз на ній можна зробити лише один, а намистини знімати лише підряд, повертати намистини назад не можна, а після розрізу нитку зв’язують.
\InputFile
Програма читає з клавіатури число намистин \textbf{N} (\textbf{4} ≤ \textbf{N} ≤ \textbf{5000}), а далі в тій же стрічці \textbf{N} чисел через пропуск, що визначають колір бусинок (\textbf{1} -- жовтий, \textbf{2}-синій, \textbf{3}- червоний, \textbf{4}-зелений).
\OutputFile
Програма виводить на екран єдине число -- мінімальну кількість знятих намистин.
Вхідні дані #1
10 1 2 4 2 3 1 3 4 3 4
Вихідні дані #1
3