문제 풀면서 찾았던 몇 가지 반례 드립니다. 문제 푸실 때 참고 하시기 바랍니다.

입력

4

1 2 1 2

출력

1

(사람들끼리 팔이 겹치면 안 됩니다.)

----------------------------

입력

8

4 1 1 2 2 3 3 4

출력

4

----------------------------

입력

10

5 1 2 2 1 3 3 4 4 5

출력

5

-------------------------

입력

11

1 2 2 2 2 2 1 2 1 1 1

출력

5