길이 의 수열 가 주어진다.
당신은 다음 연산을 원하는 만큼 수행할 수 있다.
최대한 적은 수의 원소를 남기려고 할 때, 남길 수 있는 원소 개수의 최솟값을 구하여라.
입력은 다음과 같은 형식으로 주어진다.
남길 수 있는 원소 개수의 최솟값을 출력한다.
예를 들어 처음 두 원소 를 지우면 수열은 이 된다. 그 후 남은 세 원소는 모두 서로 다르므로 한 번에 지울 수 있다.
예를 들어 세 번째 원소와 네 번째 원소를 지우고, 그 후 남은 을 지우면 원소 하나만 남길 수 있다.
서로 다른 두 원소로 이루어진 구간조차 존재하지 않으므로 어떤 연산도 수행할 수 없다.
