Thỏ đi xem phim

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
trannhutri , sonprao2211
Dạng bài
Đ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


  • -7
    kietlamtuan14052013    2:51 p.m. 7 Tháng 1, 2024

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

    • 4 bình luận nữa