002 - カウントダウンアップ 2020

時間制限 8 秒 / メモリ制限 256 MB / 得点 10 / x 25 /


TLE
8sec
MLE
256MB
得点
10

問題

東京 2020 オリンピック・パラリンピックのカウントダウンは 2021 年夏まで続く.それはさておき,あなたには整数の並びの中に 2, 0, 2, 0 のよっつの整数がこの順に続けて現れる回数をカウントアップして欲しい.

Input

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

n
d1dn

各データセットは 2 行からなる. 最初の行には 2 行目に並ぶ整数の個数 n (4 ≤ n ≤ 1000) がある. 次の行には空白で区切られた n 個の整数 d1, …, dn がある. ここで d1 から dn はすべて 0 以上 9 以下である.

入力の終わりはゼロひとつを含む行で示す.

データセットは 100 個以内である.

Output

各データセットに対して,2 行目の整数の並びの中によっつの整数 2, 0, 2, 0 がこの順に続けて現れる回数を 1 行に出力せよ. 重なり合う出現は個別に数える. たとえば “2 0 2 0 2 0 2 0” には 2 回ではなく 3 回現れるものとする.

Sample Input

15
2 0 2 0 2 2 0 2 0 2 2 0 2 0 2
20
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
32
1 8 1 9 1 9 2 0 2 0 2 1 2 1 2 2 2 2 2 1 2 1 2 0 2 0 1 9 1 9 1 8
32
2 0 1 8 2 0 1 9 2 0 2 0 2 0 2 1 2 0 2 2 2 0 2 3 2 0 2 1 2 0 2 0
0
  

Output for the Sample Input

3
0
2
3