Задача  Beads

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