题目描述

上体育课了，n个男生和女生站成了一排，但是体育老师要求男生站一边，女生站另一边，并且只能相邻的两个同学可以进行交换位置，请问，应该如何操作，才能使交换的次数最少？ 用N代表男生，W代表女生。

输入格式

一行一个整数n，表示男女生人数。 一个长度为n的仅包含字符‘N’和'W'的字符串。

输出格式

一行一个整数，表示最小的交换次数。

5
WNWNW

3

数据规模

60%的数据， $1 \le n \le 10^3$
100%的数据， $1 \le n \le 10^6$