Đếm Nhóm Thảm Nopel Đường Trần Phú

Mô tả

Đợt cải tạo vỉa hè đường Trần Phú, Đà Nẵng vừa rải xong một dải thảm nopel dài theo tuyến. Mỗi tấm thảm mang một mã màu nguyên thể hiện gam màu được dùng. Danh sách ghi lại mã màu từng tấm theo đúng thứ tự từ đầu đến cuối tuyến đường.

Các tấm liền nhau có cùng mã màu tạo thành một nhóm. Bạn được giao nhiệm vụ thống kê nhanh xem dải thảm này chia thành bao nhiêu nhóm màu khác nhau để đội vật tư lên kế hoạch kiểm tra từng đoạn.

Đầu vào

• Dòng đầu tiên chứa số nguyên n (số tấm thảm).
• Dòng thứ hai chứa n số nguyên cách nhau bởi khoảng trắng, là mã màu từng tấm theo thứ tự tuyến đường.

Đầu ra

• In ra một số nguyên duy nhất: số nhóm thảm liên tiếp có cùng mã màu.

Ràng buộc

• 0 ≤ n ≤ 10^5
• Mã màu từng tấm là số nguyên với |giá trị| ≤ 10^9.

Ví dụ

Ví dụ 1

Đầu vào:

7 3 3 1 1 1 4 4

Đầu ra:

3

Giải thích: Dải thảm có 3 nhóm: nhóm hai tấm mã 3, nhóm ba tấm mã 1, nhóm hai tấm mã 4.

Ví dụ 2

Đầu vào:

5 8 8 8 8 8

Đầu ra:

1

Giải thích: Toàn bộ năm tấm cùng mã 8, nên chỉ có một nhóm duy nhất.