题目描述

学校电脑社进行了一次聚会，包了一个大厅唱 KTV。现在有关于这次聚会的 $n$ 条记录，每条记录的格式有 +name，-name，=visitors 三种，分别表示进来一个叫 name 的人，出去一个叫 name 的人，当前聚会厅有 visitors 个人。现在记录的一部分遗失，但剩下记录的顺序是原顺序。给出剩下的记录，请添加最少条数的记录，使之合理化。

注意：可以有人进出会厅多次，可以有人聚会结束待在会厅。

输入格式

第一行一个数 $n$。

接下来 $n$ 行，按顺序每行一条记录。

输出格式

仅一行一个数，表示最小所需的费用。

样例输入

8
= 2
+ mt
- ljw
= 4
- zdy
- htx
+ sjf
= 10

样例输出

19

数据规模与约定

$1\le n\le 200$

每条 =visitors 记录中的 visitors 不超过 $100$。

每个名字的长度不超过 $5$，且都由小写字母组成。