Có \(N\) ô vuông được sắp xếp thành một hàng từ trái sang phải.

Chiều cao của ô vuông thứ \(i\) từ bên trái là \(H_i\).

Bạn sẽ hạ cánh xuống một ô vuông bạn chọn, sau đó lặp lại di chuyển đến ô vuông liền kề bên phải miễn là chiều cao của ô vuông tiếp theo không lớn hơn ô vuông hiện tại.

Tìm số lần di chuyển tối đa mà bạn có thể thực hiện.

Ràng buộc:

• Tất cả các giá trị đầu vào đều là số nguyên.
• \(1 \leq N \leq 10^5\)
• \(1 \leq H_i \leq 10^9\)

ĐỊNH DẠNG ĐẦU VÀO

Đầu vào được cung cấp từ đầu vào chuẩn như sau:

N
H_1 H_2 ... H_N

ĐỊNH DẠNG ĐẦU RA

In ra số lần di chuyển tối đa mà bạn có thể thực hiện.

Ví dụ:

Input

5
10 4 8 7 3

Output

2

Bằng cách hạ cánh xuống ô vuông thứ ba từ bên trái, bạn có thể di chuyển sang phải hai lần.

Input

7
4 4 5 6 6 5 5

Output

3

Bằng cách hạ cánh xuống ô vuông thứ tư từ bên trái, bạn có thể di chuyển sang phải ba lần.

Giải thích ví dụ mẫu

• Ví dụ 1:

  5
  10 4 8 7 3

  Giải thích: Bắt đầu từ ô vuông thứ ba, bạn có thể di chuyển sang phải hai lần.

• Ví dụ 2:

  7
  4 4 5 6 6 5 5

  Giải thích: Bắt đầu từ ô vuông thứ tư, bạn có thể di chuyển sang phải ba lần.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House