题目描述

一个狐獴家庭由 $N$ 只狐獴组成。白天，它们会从洞穴中出来，在一条一维直线上站岗。

每只狐獴站岗时都有固定的位置和朝向，朝向为左或右，并且在站岗期间不能改变朝向。

所有狐獴的身高两两不同。如果一只狐獴所朝向的一侧存在一只比它更高的狐獴，那么它就无法观察前方。

你可以在狐獴家庭没有察觉的情况下，任意多次执行以下操作：

• 选择两只朝向相同的狐獴，交换它们的位置。

请计算经过适当交换后，最多能有多少只狐獴可以观察前方。

输入格式

第一行包含狐獴数量 $N$。

接下来 $N$ 行按从左到右的顺序给出狐獴信息。第 $i$ 行包含：

• 整数 $A_i$：第 $i$ 个位置上的狐獴身高；
• 字符 $D_i$：狐獴的朝向，L 表示向左，R 表示向右。

所有 $A_i$ 两两不同。

输出格式

输出经过交换后，能够观察前方的狐獴数量的最大值。

样例 1

输入

5
5 L
2 R
3 R
4 R
1 L

输出

4

样例 2

输入

7
7 R
1 L
6 R
3 L
5 L
4 R
2 R

输出

4