문제
최대 5가지의 색을 가진 돌이 한줄에 늘어져 있다.
여기서 최소한의 돌을 제거하여 같은 색깔의 돌 사이에 다른 색깔의 돌이 섞이지 않게 했을 경우,
돌을 제거하는 최소의 개수를 출력하는 프로그램을 작성하라.
입력
첫 줄에 돌의 개수 N이 입력된다. N의 1,000이하의 정수다.
다음 줄에 돌의 개수만큼 돌의 색깔이 공백으로 구분하여 주어진다.
출력
제거하는 돌의 최소 개수를 출력한다.
예제
10
2 1 2 2 1 1 3 1 3 3
2
로그인해야 코드를 작성할 수 있어요.