1614: 5138. 冒险游戏

某款冒险游戏需要玩家通过 n 个关卡获得最终胜利。

第一关为准备关卡，不会经历任何事件。

后续 n−1 关，每一关都需要玩家依次经历以下两种事件：

• 首先，玩家会获得一个免伤道具。游戏中一共包含 26 种不同类型的免伤道具，用小写字母 a∼z 来表示。
• 然后，玩家会受到一次伤害。游戏中一共包含 26 种不同类型的伤害，用大写字母 A∼Z 来表示。

免伤道具与伤害一一对应，道具 a 对应伤害 A，道具 b 对应伤害 B，以此类推。

当玩家受到某种伤害时，如果自身持有至少一个该伤害的对应免伤道具，则消耗一个对应免伤道具，并免除此次伤害，否则将受到一次伤害。

注意，当前关卡获得的道具即使当前关卡用不到，也可以留着以后关卡使用。

请你计算，整个游戏过程中玩家一共会受到多少次伤害。

第一行包含整数 n。

第二行包含一个长度为 2n−2 的由大小写字母构成的字符串，用来描述玩家在第 2∼n 关依次经历的各种事件。小写字母表示玩家获得了一个某种类型的免伤道具，大写字母表示玩家受到了一次某种类型的伤害。

注意，玩家在每一关都是先获得一个道具再受到一次伤害，保证输入字符串满足这一点。

3
aAbB

0