Mountain Trek
Easy1s time · 256MB memory · arrays
A hiker records the altitude every minute during a trek. A climbing streak is a contiguous segment of the recording where every altitude is strictly higher than the previous one. Find the length of the longest climbing streak.
Input
The first line contains one integer n — the number of recorded altitudes.
The second line contains n integers a₁ … aₙ — the altitudes in order.
Output
Print the maximum climbing streak length.
Constraints
- 1 ≤ n ≤ 2·10⁴
- −10⁷ ≤ aᵢ ≤ 10⁷
- A single measurement counts as a streak of length 1.
Samples
Input 1
8 2 4 5 1 2 3 7 0
Output 1
4
Input 2
4 9 9 9 9
Output 2
1
Sign in (top right) to run or submit.