石头与红色

题目描述

祭坛上供奉着从左到右排成一列的 $N$ 块石头。左起第 $i$ 块石头 $(1 \leq i \leq N)$ 的颜色用字符 $c_i$ 表示,$c_i$ 为 R 时是红色,为 W 时是白色。

你可以按任意顺序、任意多次执行以下两种操作:

• 选择 $2$ 块石头(可以不相邻),交换它们。
• 选择 $1$ 块石头,改变它的颜色(红色变白色,白色变红色)。

据占卜师说,放在红色石头左边的白色石头会招来灾祸。为了达到没有这种白色石头的状态,最少需要多少次操作?

输入格式

输入按以下格式从标准输入给出:

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

输出格式

输出所需的最小操作次数(整数)。

样例

4
WWRR

2

例如,可以通过以下 $2$ 次操作达到目的:

• 交换左起第 $1$ 块石头和左起第 $3$ 块石头,变成 RWWR。
• 改变左起第 $4$ 块石头的颜色,变成 RWWW。

2
RR

0

也有可能一次操作都不需要执行。

8
WRWWRWRR

3

数据范围

• $2 \leq N \leq 200000$
• $c_i$ 是 R 或 W