#C2410. Longest Increasing Temperature Sequence

    ID: 45724 Type: Default 1000ms 256MiB

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