E - 「く」 Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 100 点

問題文

いろはちゃんは縦一列に「く」といくつか紙に書きました。
しかし、いろはちゃんはあまりに達筆すぎるので、「く」が全て繋がって一本の線になってしまいました。
後で読むときに不便なので、いろはちゃんがいくつ「く」を書いたか数えてあげましょう。

制約

  • C_i は/か\
  • 1 \leq N \leq 10^5

入力

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

N
C_1
C_2
\vdots
C_N

整数 N と、その後 N 行に渡って/か\のどちらかの文字 C_i(1 \leq i \leq N) が与えられます。
C_1 から順番に、文字が/だった場合はいろはちゃんが書いた線が左下に長さ 1 だけのびていて、\だった場合は右下に長さ 1 だけのびていることを表します。 右下に伸びている線分の長さと、直前に左下に伸びていた線分の長さが等しい場合、この二つの線分を合わせて「く」とします。 (5/2 13:54 表現の修正)

出力

いろはちゃんが書いた線の中にある「く」の数を出力してください。

入力例 1

5
/
\
/
/
\

出力例 1

1

入力例 2

6
/
\
/
/
\
\

出力例 2

2

入力例 3

13
\
/
/
\
\
/
\
/
\
\
\
/
\

出力例 3

3

解説

解説