题目描述

咖啡馆里面有 $N$ 个座位，每天会有若干个顾客来店里面消费，会得到相应的服务。一个顾客占一个位置，顾客离开之后位置就会空出来。如果顾客来了之后没有位置，那么顾客就会直接离开，也就得不到服务。

现在已知座位数 $N$ ，以及一天之内顾客来走的顺序，请统计一下有多少顾客没有得到服务。

输入格式

第一行：一个整数 $N$，表示座位数。

第二行：若干个大写字母，表示顾客的来和走。每种字母一定会出现两次，且只会出现两次，其中第一次出现表示顾客来到了咖啡馆，第二次出现表示该顾客离开了咖啡馆。没有座位的顾客总是在那些正在接受服务的顾客离开之前离开。

输出格式

一个整数，表示有多少顾客没有接受服务。

2
ABBAJJKZKZ

0

3
GACCBDDBAGEE

1

数据范围

对于所有数据，$1≤N≤20$。