Thỏ đi xem phim
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Trong một lần đi xem phim, Thỏ nhận thấy rằng mọi người đứng xếp hàng mua vé theo từng nhóm.
Các nhóm này được sắp xếp một cách rất kì lạ, đó là mọi người trong một nhóm đứng xếp hàng theo
thứ tự tăng dần chiều cao của họ. Thỏ cảm thấy rất tò mò và muốn đếm xem trong dãy có ít nhất bao nhiêu nhóm.
Bạn có thể nói cho Thỏ biết số lượng nhóm ít nhất có thể trong hàng chờ là bao nhiêu không?
Input
-
Dòng thứ 1: Chứa số nguyên dương \(N\) \((1 \leq N \leq 10^6)\).
-
Dòng thứ 2: Chứa \(N\) số \(A_i\) , tương ứng là chiều cao của người thứ i có trong hàng chờ \((1 \leq A_i \leq 10^6)\)
Output
- In ra một số là số lượng nhóm ít nhất có thể có trong hàng chờ.
Example
Test 1
Input
5
1 2 3 1 3 Output
2
Bình luận
Thg comment phía dưới là gay :))
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
EZ
...
Bài này dùng đếm rồi chạy vòng lặp( xét ) rồi ra ! ez