#C2410. Longest Increasing Temperature Sequence
Longest Increasing Temperature Sequence
Longest Increasing Temperature Sequence
You are given the number of days and the temperature readings for each day. Your task is to find the length of the longest sequence of consecutive days during which the temperature was strictly increasing.
Formally, given an integer (N) and a sequence (a_1, a_2, \dots, a_N), find the maximum integer (k) such that there exists an index (i) with (1 \le i \le N-k+1) and (a_i < a_{i+1} < \cdots < a_{i+k-1}).
inputFormat
The first line of the input contains a single integer (N) (the number of days). The second line contains (N) space-separated integers representing the temperatures of consecutive days.
outputFormat
Output a single integer, the length of the longest sequence of consecutive days with strictly increasing temperatures.## sample
6
2 3 5 3 4 7
3