메신저의 말풍선 묶음

문제

사내 메신저의 대화 화면에는 여러 직원이 보낸 메시지가 도착한 순서대로 저장되어 있다. 각 메시지에는 보낸 직원의 번호가 하나씩 붙어 있다. 메시지의 내용이나 길이는 이번 화면 구성에 영향을 주지 않는다. 화면 담당자는 같은 직원이 연속으로 보낸 메시지를 하나의 말풍선 묶음으로 표시하려고 한다. 묶음을 만드는 규칙은 다음과 같다. 첫 번째 메시지는 항상 새로운 묶음을 시작한다. 두 번째 메시지부터는 바로 앞 메시지를 보낸 직원과 현재 메시지를 보낸 직원이 같으면 바로 앞 메시지가 속한 묶음에 현재 메시지를 넣는다. 두 직원이 다르면 현재 메시지부터 새로운 묶음을 시작한다. 메시지의 순서를 바꾸거나 메시지를 삭제할 수는 없다. 같은 직원이 보낸 메시지라도 중간에 다른 직원의 메시지가 하나 이상 있으면 서로 다른 묶음에 속한다. 예를 들어 보낸 직원의 번호가 차례로 6, 6, 2, 6이라면 처음 두 메시지는 하나의 묶음이고, 세 번째 메시지와 네 번째 메시지는 각각 별도의 묶음이다. 따라서 이 대화에는 모두 세 개의 묶음이 생긴다. 모든 메시지를 다 표시했을 때 만들어지는 말풍선 묶음의 개수를 구해야 한다. 직원 번호의 크기는 묶음의 순서나 우선순위와 관계없으며, 두 번호가 같은지만 비교한다. 메시지는 적어도 하나 존재하므로 묶음이 하나도 생기지 않는 경우는 없다. 모든 메시지의 직원 번호가 같다면 전체 대화가 하나의 묶음이 되고, 이웃한 메시지의 직원 번호가 매번 다르면 메시지마다 새로운 묶음이 생긴다.

입력

첫째 줄에 메시지의 개수 N이 주어진다.
둘째 줄에 각 메시지를 보낸 직원 번호 A_1, A_2, ..., A_N이 도착한 순서대로 공백으로 구분되어 주어진다.
N과 모든 직원 번호는 정수이며, 1 ≤ N ≤ 1,000, 1 ≤ A_i ≤ 1,000이다.

출력

만들어지는 말풍선 묶음의 개수를 정수 하나로 출력한다.

8
12 12 4 4 4 12 9 9

4

1
37

1

5
8 8 8 8 8

1

출처: Devin.KR 자체 제작