配点 : $300$ 点

問題文

$N$ 個の石が一列に並んでおり、すべての石は白か黒で塗られています。 石の状態は長さ $N$ の文字列 $S$ で表され、$S$ の $i$ 文字目が . のとき左から $i$ 個目の石が白であり、# のとき左から $i$ 個目の石が黒であることを表します。

高橋君は、$0$ 個以上の石の色を黒または白に変更し、黒い石のすぐ右に白い石があるような箇所がないようにしたいです。 色を変更する必要のある石の個数の最小値を求めてください。

制約

• $1 \leq N \leq 2\times 10^5$
• $S$ は ., # のみからなる長さ $N$ の文字列である

入力

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

$N$

$S$

出力

色を変更する必要のある石の個数の最小値を出力せよ。

3
#.#

1

例えば、$1$ 個目の石の色を白に変更すればよいです。

5
#.##.

2

9
.........

0