AT_iroha2019_day3_e 「く」

Description

[problemUrl]: https://atcoder.jp/contests/iroha2019-day3/tasks/iroha2019_day3_e いろはちゃんは縦一列に「く」といくつか紙に書きました。 しかし、いろはちゃんはあまりに達筆すぎるので、「く」が全て繋がって一本の線になってしまいました。 後で読むときに不便なので、いろはちゃんがいくつ「く」を書いたか数えてあげましょう。

Input Format

入力は以下の形式で与えられる。 > $ 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 表現の修正)

Output Format

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

Explanation/Hint

### 制約 - $ C_i $ は`/`か`\` - $ 1\ \leq\ N\ \leq\ 10^5 $ ### 解説 [解説](https://img.atcoder.jp/iroha2019-day3/editorial-E.pdf) ### Sample Explanation 1 \- - - - - - ### 入力例 2 ``` 6 / \\ / / \\ \\ ``` ### 出力例 2 ``` 2 ``` - - - - - - ### 入力例 3 ``` 13 \\ / / \\ \\ / \\ / \\ \\ \\ / \\ ``` ### 出力例 3 ``` 3 ``` - - - - - - ### 解説 \[解説\](https://img.atcoder.jp/iroha2019-day3/editorial-E.pdf)