题目描述

一个祭坛上供奉了$N$块石头，从左到右排列。第$i$块石头（$1 \\leq i \\leq N$）的颜色以字符$c_i$表示；R代表红色，W代表白色。

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

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

根据一个算命师的说法，将一个白色石头放在红色石头的左侧会带来灾难。至少需要多少次操作才能达到没有这样的白色石头的情况？

约束条件

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

输入

输入以以下格式从标准输入给出：

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

输出

打印一个整数，表示所需的最小操作次数。

示例输入1

4
WWRR

示例输出1

2

例如，以下两个操作将实现目标。

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

示例输入2

2
RR

示例输出2

0

可能不需要操作。

示例输入3

8
WRWWRWRR

示例输出3

3