최장 스트릭

시간 제한1초메모리 제한1024 MB

요약

N일 동안 날마다 푼 문제 수가 주어졌을 때, 하루 이상 문제를 푼 연속 기간의 최대 길이를 구합니다.

문제

solved.ac 사이트에는 문제를 며칠 연속으로 풀었는지 보여주는 지표가 있는데, 이를 스트릭이라고 한다. 총 $x$ 일 동안 매일 $1$ 문제 이상을 빠짐없이 풀었다면 스트릭 $x$ 일이라고 한다.

최장 스트릭은 총 $N$ 일 기간 내에 달성한 스트릭 중 가장 큰 값을 의미한다. $N$ 일 동안의 푼 문제 수를 입력받아 최장 스트릭을 구하시오.

첫 번째 줄에 $N$ 이 주어진다. $(1 \le N \le 1\,000)$

두 번째 줄에 $s\_1$ , $s\_2$ , $\cdots$ , $s\_N$ 이 공백으로 구분되어 주어진다. $s\_i$ 는 $i$ 일차에 푼 문제 수를 의미한다. $(0 \le s\_i \le 100)$

최장 스트릭을 출력한다.