Description

:::align{center}

:::

巴黎奥运会即将来临，你兴奋不已！尽管所有门票在不到两小时内就售罄了，但你和四位朋友还是成功拿到了五张稀有的运动攀岩项目门票！在等待比赛开始的过程中，你们决定做点有趣的事来打发时间：玩你们最喜欢的卡牌游戏。

牌堆包含四种不同颜色的标准花色：银色 $\texttt S$，白色 $\texttt W$，祖母绿 $\texttt E$，这里可理解为一种颜色 ，红色 $\texttt R$，以及一种将牌花色，颜色为青色 $\texttt C$。也就是说，青色牌的等级高于所有其他花色的牌。每种花色有 $N$ 张牌，编号从 $1$ 到 $N$。这意味着，牌堆总共有 $5N$ 张牌。游戏开始时，牌堆会随机分发给五名玩家，每名玩家得到 $N$ 张牌。

在开始游戏前，你想要整理手中的牌，让同一花色的所有牌按递增顺序相邻排列，并且将牌（青色牌）出现在末尾（同样按递增顺序排列 ）。当你拿到自己的牌时，它们在你手中是一个序列。为了整理它们，你会执行一系列操作，每次操作中，你从手中取出一张牌，并把它放回手中的另一个位置（两张牌之间、第一张牌之前或最后一张牌之后）。 你不禁会想：为了整理好手中的牌，你需要采取的最少操作次数是多少？

Input Format

输入包含两行。第一行包含数字 $N$。第二行包含 $N$ 个用空格分隔的值，描述你手中牌的序列。每个值由集合 $\texttt{\{S,W,E,R,C\}}$ 中的一个字母（描述牌的花色），后接一个整数 $V$（满足 $1 \le V \le N$，描述牌的编号 ）组成。

Output Format

仅一行，即最少操作次数。

4
C1 R2 E4 R1

2

5
S2 W4 E1 R5 C1

0

Hint

对于 $100\%$ 的数据，保证有 $1 \le N \le 10^5$。