Back to problems
IntermediateArrays2000 ms256 MB

Island Weather Streak

Find the longest streak of days with temperature at least 30.

Statement

Find the longest streak of days with temperature at least 30.

Input

First line: `n`. Second line: `n` temperatures.

Output

Length of the longest hot streak.

Constraints

  • `1 <= n <= 1000`

Examples

Example 1

Input

7
29 30 31 28 32 33 34

Output

3

The longest hot streak is the final three days.

Sample runs use visible examples. Full submissions are checked securely on the server, and private test cases are not shown in the browser.