acm International Collegiate Programming Contest

Links

A B C D E F G H

Problem A

感染ピークの回数

新しい感染症 COVID-99 について,市内の PCR 検査で判明した日ごとの新規陽性者数が報告されている. あなたは市の広報部門からこれまでの新規陽性者数のピークの回数を数えるプログラムの作成を依頼されている.

ここでピークの回数とは,前日と翌日のどちらよりも報告された新規陽性者数が多かった日の数である.

市内でこの感染症が広がり始める前に PCR 検査を始めたので,最初の日の新規陽性者数はゼロである. 報告の最終日はピークに数えない. なお,同数の日が連続することはない.

図 A-1: Sample Input の最後のデータセットの新規陽性者数.ピークを赤丸で示している.

Input

入力は複数のデータセットからなる. 各データセットは次の形式で表される.

n
v1 ... vn

n は新規陽性者数の報告があった日数である (3 ≤ n ≤ 1000). vii 日目の新規陽性者数で,0 以上 1000 以下の整数である. なお上述のように,v1 は 0 であり, 1 ≤ i < n である i に対して vivi+1 である.

入力の終わりは,ひとつのゼロからなる行で表される. 入力に含まれるデータセットは 100 個以内である.

Output

各データセットに対して,ピークの回数を 1 行に出力せよ.

Sample Input

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

Output for the Sample Input

1
1
0
2
4
(End of Problem A) A B C D E F G H