Dãy nam châm
Nhà khoa học Donal Duck tự giải trí bằng cách xếp domino. Nhưng thay vì dùng những miếng domino thông dụng, ông ấy dùng các thanh nam châm hình hộp chữ nhật. Mỗi nam châm có hai cực, dương (+) và âm (-). Nếu hai nam châm để gần nhau và hai cực gần nhau của chúng giống nhau thì chúng sẽ đẩy nhau còn nếu hai cực gần nhau mà khác nhau thì chúng sẽ hút nhau.
Donal bắt đầu bằng cách đặt một nam châm nằm ngang trên bàn (nghĩa là 2 cực của nó hướng sang hai bên). Trong mỗi bước tiếp theo, Donal đặt thêm một nam châm nằm ngang trên bàn, ở phía phải của thanh đã đặt trước đó. Tùy thuộc vào hướng các cực của thanh nam châm mới đặt trên bàn, nó sẽ bị hút bởi thanh đặt trước đó (và tạo thành một dãy nhiều nam châm liên kết với nhau) hoặc nó bị đẩy lùi ra (lúc này Donal sẽ kéo thanh nam châm này dịch xa thanh đã đặt trước đó). Ở đây, một thanh nam châm duy nhất không liên kết với những thanh khác được coi là một nhóm riêng biệt.
Donal tiếp tục xếp nhiều nam châm liên tiếp theo cách đã mô tả. Hãy xác định số nhóm nam châm hình thành trong dãy nam châm sau khi Donal xếp xong.
Dữ liệu vào:
- Một dòng duy nhất chứa số nguyên dương \(N\) \((0 < n \le 10^5)\)
- Dòng thứ \(i\) trong \(n\) dòng tiếp theo chứa dãy ký tự "01" hoặc "10" biểu diễn nam châm thứ \(i\) trong dãy. Trong đó "01" cho biết nam châm có cực âm ở phía bên trái, cực dương ở phía bên phải. Còn dãy "10" có ý nghĩa ngược lại.
Ràng buộc:
- có 60% số test ứng với 60% điểm với \(n\) không quá \(10^3\).
Kết quả
- In ra một dòng ghi số lượng nhóm nam châm trong dãy.
Ví dụ 1:
INPUT
6
10
10
10
01
10
10
OUTPUT
3
Comments