정렬은 컴퓨터에서 가장 자주 일어나는 것 중의 하나이다. 이 문제에서는 세 개의 값을 가지는 특수한 정렬 프로그램을 알아보자.

이러한 정렬은 운동경기의 메달에서 금메달,은메달 , 동메달순으로 나온다.

이 문제에서는 가능한 키의 값을 1 2 3 이라 하고 감소하지 않는 순서로 정렬하고자 한다. 두 숫자의 자리 바꿈으로 정렬을 할 시 소팅을 완료하기 위해 가장 최소 자리 바꿈 횟수를 출력하는 게 문제이다.

입력

• 첫 라인은 정렬할 수의 개수 N (1 <= N <= 1000) 이 입력되고 ,
• 다음 줄부터 N 개의 수가 한 줄에 하나씩 1 ,2 ,3 중 하나가 입력된다.

출력

입출력 예

입력

9
2
2
1
3
3
3
2
3
1

출력

4

출처: ioi 기출