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