소가 길을 건너간 이유 1

닭이 길을 건너는 이유는 과학적으로 깊이 연구되어 있지만, 의외로 소가 길을 건너는 이유는 거의 연구된 적이 없다. 이 주제에 관심이 많던 농부 존은 한 대학에서 소가 길을 건너는 이유를 연구해 달라는 제의를 받았다.

존이 할 일은 소가 길을 건너는 모습을 관찰하는 것이다. 존은 소의 위치를 $N$번 관찰한다. 각 관찰은 소의 번호 하나와 그 소의 위치 하나로 이루어진다. 존에게는 소가 10마리 있으므로 소의 번호는 1 이상 10 이하의 정수이고, 소의 위치는 길의 왼쪽을 뜻하는 0과 오른쪽을 뜻하는 1 중 하나다.

이 관찰 기록으로 소가 길을 최소 몇 번 건넜는지 구하시오. 즉 같은 번호의 소가 위치를 바꾼 횟수를 세면 된다.

첫째 줄에 관찰 횟수 $N$이 주어진다. $N$은 100 이하의 양의 정수이다.

다음 $N$개의 줄에 관찰 결과가 한 줄에 하나씩, 관찰한 순서대로 주어진다. 각 관찰 결과는 소의 번호와 위치(0 또는 1)로 이루어진다.

첫째 줄에 소가 길을 건넌 최소 횟수를 출력한다.

예제에서 3번 소는 위치 1, 0, 1 순서로 관찰되었으므로 길을 최소 두 번 건넜다. 4번 소는 길을 한 번 건넜고, 나머지 소는 길을 건넌 기록이 없다.