Beads

Намисто складається з намистин 4-х кольорів. Власниця вирішила залишити лише 3 кольори. Яку мінімальну кількість намистин треба для цього зняти з нитки, якщо розріз на ній можна зробити лише один, а намистини знімати лише підряд, повертати намистини назад не можна, а після розрізу нитку зв’язують.

Вхідні дані

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

Вихідні дані

Програма виводить на екран єдине число – мінімальну кількість знятих намистин.

Приклади