우유 생산량에 따라 N (1 <= N <= 100,000) 마리의 소들에게 신선한 물을 먼저 마실수 있는 특권 번호 1 ,2 , 3을 할당했다.

소들은 농부 존이 알려 주기 전에는 이 번호를 알지 못하기 때문에 처음에는 소들은 임의의 순으로 줄을 선다. 그런 후 번호를 알려 준 후 다시 줄을 선다. 1 번 우선권을 가진 소들 모두가 줄의 앞에, 그리고 2 번 , 그리고 3 번

이렇게 줄을 서기위한 최소 자리바꿈은 몇 번 일어날까?

입력

• 입력의 첫 줄은 N 이 주어진다.
• 다음 N 줄 에는 i 번째 서 있는 소의 특권 번호

출력

입출력 예

입력

9
2
2
1
3
3
3
2
3
1

출력

4

출처:usaco 2007 bronze (ioi)