题目描述

\(n\) 个人从左往右排成一队，每个人要么朝向左边，要么朝向右边。
这 \(n\) 个人彼此之间的关系都不太融洽，所以如果两个相邻的人面对面站着（左边的人朝向右边，右边的人朝向左边），那么他们就会发生争执，其中一个人会将另外一个人赶出队伍。
每次争执，任意两种情况（左边的人或者右边的人被赶出队伍）都有可能发生；而对于同时存在的多个争执，它们将会按照任何可能的顺序依次发生，但是不会有两个争执同时发生。
请求出，当队伍稳定后，即任意两个人都不会发生争执时，队伍中还剩下人数的最小可能值。

格式

输入格式

第一行包含一个正整数 \(n\)，表示人数。
第二行包含一个长度为 \(n\) 的字符串，从左往右表示每个人的朝向，其中"\(L\)"表示朝左，"\(R\)"表示朝右。

输出格式

输出一行一个整数，即剩下人数的最小可能值。

样例1

样例输入1

6
LRRLRL

样例输出1

R

样例解释

一种可能达到 \(2\) 人的方式是 \(\text{LRRLRL}→\text{LRLRL}→\text{LRRL}→\text{LRL}→\text{LR}\)。

限制

测试点编号	\(x\)	约定
\(1,2,3\)	\(≤10^6\)	所有人朝向相同
\(4,5,6\)	\(≤3\)	无
\(7,8,9,10\)	\(≤10^6\)	无