¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1914

돌 치우기 1s 128MB

Problemas

최대 5가지의 색을 가진 돌이 한줄에 늘어져 있다.

여기서 최소한의 돌을 제거하여 같은 색깔의 돌 사이에 다른 색깔의 돌이 섞이지 않게 했을 경우, 

돌을 제거하는 최소의 개수를 출력하는 프로그램을 작성하라.


Entrada

첫 줄에 돌의 개수 N이 입력된다. N의 1,000이하의 정수다.

다음 줄에 돌의 개수만큼 돌의 색깔이 공백으로 구분하여 주어진다.


Salida

제거하는 돌의 최소 개수를 출력한다.


Ejemplo

10

2 1 2 2 1 1 3 1 3 3
2
Debes iniciar sesión para escribir código.