题解

题目描述

小红认为字符 $Z$ 和 $N$ 通过一次 $90^{\circ}$ 的顺时针或者逆时针旋转可以相互得到。给定一个长度为 $n$ 的字符串，仅由字符 $N$ 和 $Z$ 构成，我们需要计算至少需要旋转多少次才能使得该字符串变成只包含一个字母类型（全为 $N$ 或全为 $Z$）。

思路

为了使字符串变得只包含一个字母类型，可以通过旋转一些字符来改变它们的类型。旋转操作相当于将 $N$ 转为 $Z$，或者将 $Z$ 转为 $N$。因此，我们的目标是找到至少需要旋转的次数，使得字符串最终只包含一个字母。

题目内容

小红认为 $Z、 N$ 字符可以通过一次 $90°$ 的顺时针或者逆时针旋转相互得到。

现在小红给定一个长度为 $n$，仅由字符$N$和$Z$，构成的字符串,请你帮助小红计算至少需要旋转多少次才可以使得字符串变得只包含一个字母类型。

输入描述

第一行一个整数 $n(1 ≤ n ≤ 10^5)$,表示字符串的长度。

第二行一个长度为 $n$ ，仅由字符 $'N’$ 和 $'Z'$ )构成的字符串。

输出描述

一个整数,表示小红至少需要旋转多少次才可以使得字符串变得只包含一个字母类型。

样例1

输入

3
ZNN

输出

1