题目描述

乔治非常喜欢吃冰糖葫芦，尤其喜欢吃草莓和橘子的冰糖葫芦，但是挑食的他不喜欢山楂的冰糖葫芦。一天，乔治的好朋友劳拉给他买了一串混合了三种水果的冰糖葫芦，有山楂 （Hawthorn）、橘子（Tangerine）和草莓（ Strawberry）。

往常拿到冰糖葫芦，乔治就会张开大口吃起来，可是这一次如果这么吃，他会吃到他不 喜欢的山楂。

他想把所有的橘子和草莓都汇聚到一起，这样他就可以“肆无忌惮”地吃了。可是他又不能把水果从签自上捋下来，因为这样会弄脏手。

正当他一筹莫展的时候，劳拉的妈妈给了他一个魔法棒，利用这个魔法棒，他可以把冰糖葫芦上的一颗水果消除掉。这个魔法棒的使用是需要消耗魔法。每消除一颗水果，就要消耗一个魔法值。

现在，乔治把这个棘手的问题交给你来解决了。请问，为了使得所有的橘子和草莓都汇聚到一起，乔治至少要消耗多少魔法值？

输入格式

第一行输入一个整数 n，表示冰糖葫芦上水果的数量。

第二行输入一个长度为 n 的仅含有字符 ‘H’、‘T’、‘S’ 的字符串，其中，‘H’ 表示山楂，‘T’ 表示橘子，‘S’ 表示草莓。

输出格式

输出共一行，为一个整数表示乔治至少要消耗的魔法值。

样例

6
HTHHTS

2

解释#1

第 $3,4$ 个位置的H需要删除，就可以使得S,T汇聚在一起了，因此输出 $2$。

7
STTSHHH

0

解释#2

所有的S和T已经汇聚到一起，不需要删除H。

37
HHHHHHTSSTTTTSTHHSSHTTTHHSHSTHHHHHHHH

6

数据范围

• 对于 $10\%$ 的测试数据，字符串里没有H；
• 对于另外 $30\%$ 的测试数据，字符串里除了H之外，只有S，或者只有T；
• 对于 $70\%$ 的测试数据，$n<=1000$；
• 对于 $100\%$ 的测试数据，$n<=500000$；