eolymp
bolt
Try our new interface for solving problems

Thaw

Tired of the unusually warm winter the residents of Sudislavl decided to find out whether this is a long thaw in the history of weather observations. They appealed to the forecasters, and those, in turn, do research statistics for previous years. They are interested in how many days it lasted the longest thaw. The thaw is a period when the daily average temperature exceeds $0$ degrees Celsius. Write a program that helps forecasters to work. \InputFile The first line contains the number of observed days $n~(1 \le n \le 1000)$. The next line contains $n$ integers --- the average temperature on the corresponding day. Temperatures are integers in the range from $-50$ to $50$. \OutputFile Print one number --- the length of the longest thaw, which is the largest number of consecutive days during which the average daily temperature exceeded $0$ degrees. If each day the temperature was non-positive, output $0$.
Time limit 1 second
Memory limit 128 MiB
Input example #1
6
-20 30 0 50 10 -10
Output example #1
2