Lazy Irrigation


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C++, Java, Python

Farmer Maged is installing a new sprinkler system for his fields! Rather than buying many sprinklers, he opts for a single high-quality one. Quality over quantity, right?

There are n crops in a row, each located at an elevation H_i. If Maged places the sprinkler at crop i, that crop is watered, and the water also flows downhill to any crops of lower elevation to the left and right. The flow continues in each direction as long as the elevation does not increase, and stops once it cannot go further downhill.

What is the maximum number of crops Maged can water with this single sprinkler?

Input

The first line contains an integer n (1 \leq n \leq 10^5), the number of crops on Maged's farm.

The next line contains n integers H_1\ \dots\ H_n (1 \leq H_i \leq 10^9), where H_i represents the elevation of the ith crop.

Output

Output the maximum number of crops that Maged can water with a single sprinkler.

Example

Input 1
10
1 4 7 6 8 6 3 1 1 4
Output 1
6

Image 1

Input 2
7
1 10 1 2 3 4 5
Output 2
5

Comments

There are no comments at the moment.