页面无法加载?点击这里可能会修复。
Placeholder

#1914

돌 치우기 1s 128MB

问题

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

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

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


输入

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

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


输出

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


示例

10

2 1 2 2 1 1 3 1 3 3
2
需要登录才能编写代码。