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.

Input

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$.

Output

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$.

Examples