グループ

$0$番から$N-1$番まで番号が付けられた学生$N$人が、校庭で円形に並んでいる。その並びは時計回りに$0$番の次は$1$番、$1$番の次は$2$番、…という順番になっていて、$N-1$番の次は$0$番となっている。学生たちの中には隣の学生と手をつないでいる者もおり、手をつないでいる一続きの学生同士は一つのグループである。また、手を誰とも繋いでいない一人だけの学生も一つのグループである。

それぞれの学生について、次の番号の学生と手をつないでいるかを表す情報が与えられたとき、グループの数を求めるプログラムを作成せよ。

入力

入力は以下の形式で与えられる。

$N$
$c_0$
$c_1$
:
$c_{N-1}$

１行目に学生の人数$N$ ($3 \leq N \leq 100$)が与えられる。続く$N$行に、$i$番目の学生が$i+1$番目の学生と手をつないでいるかどうかを表す数$c_i$ (0または1)が与えられる。$c_i$が0のときは手をつないでいないことを表し、1のときは手をつないでいることを表す。ただし、$c_{N-1}$ ($i=N-1$のとき)は、$N-1$番目と0番目の学生が手をつないでいるかどうかを表す。

出力

グループの数を１行に出力する。

入出力例

入力例１

5
1
0
0
1
0

出力例１

3

入力例２

3
1
0
1

出力例２

1

 

Note

Algorithm

 

---