감염 피크 세기

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

요약

날마다 보고된 양성 환자 수에서 앞뒤 날보다 환자 수가 많은 날(봉우리)의 개수를 셉니다.

난이도: 쉬움10점 중 2점
유형: 배열, 구현
정답자: 아직 제출이 없습니다

문제

새로운 감염병 COVID-99에 대해 시에서 실시한 PCR 검사의 신규 양성 판정 건수가 매일 보고된다. 시 홍보부서는 지금까지 나온 양성 판정 건수의 피크 개수를 세는 프로그램을 작성해 달라고 요청했다.

여기서 피크는 양성 판정 건수가 바로 전날보다 많고 바로 다음 날보다도 많은 날이다. PCR 검사는 질병이 도시에 퍼지기 전에 시작되었으므로 첫날의 양성 판정 건수는 0이다. 마지막으로 보고된 날은 피크로 세지 않는다. 연속된 두 날의 양성 판정 건수는 같지 않다.

그림 A-1: 마지막 데이터셋의 양성 판정 건수. 빨간 원이 피크를 나타낸다.

입력

입력은 여러 개의 데이터셋으로 이루어진다. 각 데이터셋은 다음 형식이다.

n
v1 ... vn

$n$ 은 양성 판정 건수가 보고된 날의 수다 ( $3 \le n \le 1000$ ). $v_i$ 는 i번째 날의 양성 판정 건수로, 0 이상 1000 이하의 정수다. $v_1$ 은 0이고, $1 \le i < n$ 인 모든 i에 대해 $v_i \ne v_{i+1}$ 이다. 입력의 끝은 0만 적힌 한 줄로 나타낸다. 데이터셋은 최대 100개다.

출력

각 데이터셋에 대해 피크의 개수를 한 줄에 출력한다.

예제1

예제 1

입력

3
0 1000 0
5
0 1 2 0 1
3
0 1 2
7
0 1 0 1 8 7 6
11
0 4 3 7 6 10 7 8 4 6 10
0

예상 출력