题目描述

在一个解谜游戏中，勇士需要通过 n 个迷宫房间才能达到最终的宝藏。这 n 个房间依次排列，从第一个房间到最后一个房间。在每个房间中，勇士会依次经历以下两种事件：

勇士会获得一个神秘宝物。游戏中一共有 26 种不同类型的宝物，用小写字母 a∼z 来表示。

勇士会遭遇一次随机陷阱。游戏中一共有 26 种不同类型的陷阱，用大写字母 A∼Z 来表示。 宝物与陷阱一一对应，宝物 a 对应陷阱 A，宝物 b 对应陷阱 B，以此类推。

当勇士遭遇某种陷阱时，如果自身持有至少一个对应类型的宝物，则可以消耗一个宝物来逃出陷阱，否则将会遭遇一次陷阱。（若此次宝物用不到，可留到后面使用）

请你计算，在整个游戏过程中，勇士一共会遭遇多少次陷阱。

输入描述

第一行包含整数 n。

第二行包含一个长度为2n的由大小写字母构成的字符串，用来描述勇士在第 1~n个房间依次经历的各种事件。小写字母表示获得了某种类型的宝物，大写字母表示遭遇了某种类型的陷阱。

注意，勇士在每一个房间都是先获得一个宝物再遭遇陷阱，保证输入字符串满足这一点。

样例1

输入

2
aAbB

输出

0

样例2

输入

3
aBaCaB

输出

3

样例3

输入

4
xYyXzZaZ

输出

2

提示

3个测试点满足 输入的字符串只含有a和A；

所有测试点满足 2≤n≤100000。