D - 改变祭坛

得分：400分

问题描述

一个祭坛上有$N$块石头，从左到右排列。给定第$i$块石头的颜色为字符$c_i$；$c_i=R$表示红色，$c_i=W$表示白色。

你可以任意次以任意顺序进行以下两种操作：

• 选择两块石头（不一定相邻）并交换它们的位置。
• 选择一块石头并改变它的颜色（红色变白色，白色变红色）。

根据一个算命师的预言，一个白色石头放在红色石头的左侧会带来灾难。请问至少需要多少次操作才能使得不存在这样的白色石头？

约束条件

• $2 \leq N \leq 200000$
• $c_i$为字符$R$或$W$。

输入

输入以标准输入的形式给出，格式如下：

$N$

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

输出

输出一个整数表示最少需要的操作次数。

示例

输入

4
WWRR

输出

2

例如，以下两个操作可以达到目标：

• 交换第1块和第3块石头的位置，得到“RWWR”。
• 改变第4块石头的颜色，得到“RWWW”。

输入

2
RR

输出

0

可能不需要进行任何操作。

输入

8
WRWWRWRR

输出

3