题目描述

祭壇に、左から右へと一列に並ぶ $N$ 個の石が祀られています。左から $i$ 個目 $(1\ \leq\ i\ \leq\ N)$ の石の色は文字 $c_i$ として与えられ、$c_i$ が R のとき赤、W のとき白です。

あなたは、以下の二種の操作を任意の順に何度でも行うことができます。

• 石を $2$ 個選び (隣り合っていなくてもよい)、それらを入れ替える。
• 石を $1$ 個選び、その石の色を変える (赤なら白に、白なら赤に)。

占い師によると、赤い石の左隣に置かれた白い石は災いを招きます。そのような白い石がない状態に至るには、最小で何回の操作が必要でしょうか。

输入格式

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

$N$ $c_{1}c_{2}...c_{N}$

输出格式

必要な最小の操作回数を表す整数を出力せよ。

题目大意

题目简述

给定一个长为 $n$ 的字符串 $c$，记 $c$ 中的第 $i$ 个字符为 $c_i$（$1 \le i \le n$）。现在可以按任意顺序执行以下两个操作之一：

• 选择两个字符并交换它们；
• 选择一个字符并改变它。

请问：至少要进行多少次操作，才能使字符串中没有WR这个子串？

输入格式

两行，第一行是一个正整数 $n$，第二行是一个长度为 $n$ 的字符串 $c$。

输出格式

一行一个非负整数，即达到目标所需的最少操作次数。

说明/提示

输入输出样例 #1 说明

例如，下面的两个操作就可以实现目标。

首先，交换 $c_1$ 和 $c_3$，使 $c$ 变为RWWR；然后，改变 $c_4$ 为W，使 $c$ 满足条件。

输入输出样例 #2 说明

有时可能不需要任何操作。

数据规模与约定

对于全部的输入数据，保证 $2 \le n \le 200000$ 且 $n$ 为整数，同时 $c_i$ 必为W或R中的一个。

4
WWRR

2

2
RR

0

8
WRWWRWRR

3

提示

制約

• $2\ \leq\ N\ \leq\ 200000$
• $c_i$ は R または W

Sample Explanation 1

例えば、以下の $2$ 回の操作で目的を達成できます。 - 左から $1$ 番目の石と左から $3$ 番目の石を入れ替え、RWWR とする。 - 左から $4$ 番目の石の色を変え、RWWW とする。

Sample Explanation 2

一度も操作を行う必要がない可能性もあります。