Bài 5: BÒ BĂNG QUA ĐƯỜNG NGANG             Tên file: CROSS.CPP

Trong khi câu hỏi quen thuộc về "tại sao con gà thích chạy qua đường?" (và do đó hay bị xe cán) đã được nghiên cứu đầy đủ bởi các mọt sách thì rất ngạc nhiên là chỉ một lượng ít nghiên cứu về đề tài tương tự là "những con bò cũng thích chạy ngang đường". Bác nông dân John, do nhận thấy rõ tầm quan trọng của vấn đề này, rất háo hức khi bác được trường đại học hỏi sự trợ giúp của bác để nghiên cứu về đề tài "tại sao bò cũng thích chạy ngang đường?". Bác mặc dù đã già nua nhưng ngay lập tức xung phong trợ giúp nghiên cứu.

Bước đầu tiên của nghiên cứu, bác nông dân John băn khoăn về số lần mỗi con bò băng ngang qua đường. Bác rất cẩn thận ghi lại dữ liệu về vị trí của những con bò, tạo ra một dãy gồm N quan sát tương ứng với từng ngày. Mỗi quan sát ghi lại số ID của một con bò (một số nguyên nằm trong dãy 1…100.000), cùng với chiều của con bò so với con đường.

Dựa trên dữ liệu của bác John, hãy giúp bác đếm tổng số lượt băng ngang đường. Một lượt băng ngang đường được ghi nhận khi ta có một dãy vị trí của một con bò nào đó, trong đó con bò ở các vị trí khác nhau so với con đường.

INPUT: CROSS.INP

• Dòng đầu tiên ghi nhận số lượng quan sát N (1 ≤ N ≤ 100.000)
• Mỗi dòng trong N dòng tiếp theo chứa một quan sát, chứa số hiệu ID của con bò nào đó cùng với vị trí tương đối của nó so với con đường, vị trí này được ghi lại hoặc là 0 hoặc là 1 (số 0 để chỉ một bên của đường, số 1 để chỉ bên kia của đường).

OUTPUT: CROSS.OUT

• Hãy tính toán và ghi ra tổng số lần băng ngang qua đường.

Ví dụ: