Điểm:
5 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
doancon.inp
Output:
doancon.out
Cho một dãy N số nguyên A
Yêu cầu:
Chia dãy A thành ít đoạn nhất mà mỗi đoạn con là các số liền kề nhau cùng giá trị.
Dữ liệu vào:
- Dòng 1: Ghi số nguyên N (0 < N ≤ 106)
- Dòng 2: Ghi N số nguyên, giá trị tuyệt đối mỗi số không vượt quá 109, mỗi số ghi cách nhau một khoảng trống
Dữ liệu ra:
- Dòng 1: Ghi một số nguyên là số đoạn tìm được.
Sample
Input
10
1 1 2 3 2 3 2 2 2 3
Output
7
Bình luận