Намисто#619
Намисто складається з намистин 4 різних кольорів. Власник бажає залишити намистини лише 3 кольорів. Знайдіть мінімальну кількість намистин, які потрібно видалити з намиста, якщо нитку можна розрізати лише один раз, і намистини повинні видалятися підряд. Видалені намистини повернути не можна, а решта нитки зав'язується знову.
Програма зчитує з клавіатури кількість намистин (4 \leq N \leq 5000), а потім цілих чисел в одному рядку через пробіл, кожне з яких позначає колір намистини ( — жовтий, — синій, — червоний, — зелений).
Програма виводить єдине ціле число — мінімальну кількість намистин, які потрібно видалити.
Приклад 1