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

这副牌包含四种不同颜色的标准花色：银色 (S)、白色 (W)、翡翠色 (E) 和红色 (R)，以及一种青色 (C) 的王牌花色。也就是说，青色牌的优先级高于所有其他牌。每种花色都有 $N$ 张牌，编号从 $1$ 到 $N$。这意味着整副牌总共有 $5N$ 张。游戏开始时，牌被随机分给五名玩家，每人得到 $N$ 张牌。

在开始游戏之前，你想要整理手中的牌，使得相同花色的牌排在一起，且按编号递增顺序排列，同时王牌排在最后（也按递增顺序排列）。当你收到牌时，它们在手中呈现为一个序列。为了整理这些牌，你执行一系列操作，每次操作中，你从手中取出一张牌，并将其放回手中的另一个位置（两张牌之间、第一张牌之前或最后一张牌之后）。

你不禁想问：为了整理好手中的牌，你需要执行的最少操作次数是多少？

输入格式

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

输出格式

输出应包含一行，即一个数字：整理手中的牌所需的最少操作次数。

样例

输入格式 1

4
C1 R2 E4 R1

输出格式 1

2

输入格式 2

5
S2 W4 E1 R5 C1

输出格式 2

0