Beads

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

Технічні умови

Вхідні дані

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

Вихідні дані

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

Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 4.7619
Складність: 25% 18/24

Приклад

Приклад вхідних даних

10 1 2 4 2 3 1 3 4 3 4

Приклад вихідних даних

← Queen

Список задач