Перед вами стоять $n$ камінців, кожен з яких пофарбований в колір, а саме $i$-ий камінець пофарбований в колір $a_i$.

За одну операцію ви можете вибрати будь-які два \textbf{сусідні} камінці та пофарбувати їх у будь-який однаковий колір.

Вам потрібно, щоб всі камінці стали однакового кольору за мінімальну кількість операцій.