Description

南京不知名小型专科学校校友会系统进行了试运行！

如果你曾是南京不知名小型专科学校的学生，你便可以在校友会系统上注册并获得一个唯一的注册编号。

系统上线了校友预约入校的功能，学校各大门的门禁系统都安装了扫描器。校友入校或出校都需要扫描校友会系统的二维码。

南京不知名小型专科学校为该系统的开发与安装投入了大量预算资金。

PS：具体来说，就是给学生发了几次劳务费。

现在，一些管理人员要求说明该系统的必要性以及它的实施将带来的好处，以便能说服领导在百年校庆时使用。

你是南京不知名小型专科学校高级社团开发组的赵师傅。为了证明系统的价值，你需要根据门禁日志计算：在所有与日志相符的初始状态中，校内校友人数峰值的最小可能值是多少？

系统记录的事件有以下两种形式：

• $+ \ r_i$ 注册号为 $r_i$ 的校友进入了校内；
• $- \ r_i$ 注册号为 $r_i$ 的校友离开了校内。

日志开始记录时，学校内可能已经有一些校友。日志停止记录时，也可能仍有一些校友留在学校。人数峰值包含日志开始时、尚未处理任何事件时的校内人数，以及每一条事件处理完成后的校内人数。

Format

Input

第一行包含一个正整数 $n$（$1 \leq n \leq 100$）表示系统日志中的记录数。

接下来有 $n$ 行，按事件发生顺序给出系统日志中的事件。

每个事件单独一行，形式为 "+ $r_i$" 或 "- $r_i$"，其中 $r_i$ 是 $1$ 到 $10^6$ 之间的整数，表示校友的注册编号。每位校友拥有唯一的注册编号，不同校友的注册编号不同。

对于同一个注册编号，忽略其他编号的事件后，其相邻两次出现的事件类型一定不同。也就是说，同一位校友的进入事件和离开事件一定交替出现。

Output

输出一个整数，表示在所有与日志相符的情况下，校内人数峰值的最小可能值。

Samples

6
+ 12001
- 12001
- 1
- 1200
+ 1
+ 7

3

2
- 1
- 2

2

2
+ 1
- 1

1

Note

系统开始记录时，编号为 $1$ 和 $1200$ 的校友必然已经在校内。因此，在编号为 $12001$ 的校友进入后，校内至少同时有三人。可以构造一种与日志相符的情况，使校内人数始终不超过三人，所以答案为 $3$。