60051 카드 바꾸기 Gold IV

문제

N장의 카드에 정수가 적혀있다. 일부 카드의 값을 바꿔서 수열을 순증가, 순감소, 또는 모두 같은 값으로 만들려 한다. 최소 변경 카드 수를 구하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 500)이 주어진다. 둘째 줄에 카드 값이 주어진다.

출력

최소 변경 카드 수.