Đáp an toàn

Bối cảnh

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

Yêu cầu

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.

Input

N
H_1 H_2 ... H_N

Output

In ra 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\)

Ví dụ 1

Input

5
10 4 8 7 3

Output

2

Giải thích ví dụ

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.

Ví dụ 2

Input

7
4 4 5 6 6 5 5

Output

3

Giải thích ví dụ

• 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.

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.

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, contiguous-segment traversal
• Giới hạn kiến thức: B01-B09
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20