CF567B Berland National Library

伯兰国国家图书馆最近在伯兰国首都建成。此外，在图书馆中你可以借阅伯兰国领导人文集，图书馆还设有阅览室。 今天，自动阅览室访客统计系统进行了试运行！系统的扫描器安装在阅览室入口处，记录下“读者进入阅览室”与“读者离开阅览室”两种事件。每位读者在注册图书馆时都被分配了一个唯一的注册编号——这是 $1$ 到 $10^6$ 之间的整数。因此，系统记录的事件有以下两种形式： - "+ $r_i$" —— 注册号为 $r_i$ 的读者进入了阅览室； - "- $r_i$" —— 注册号为 $r_i$ 的读者离开了阅览室。 系统首次运行顺利，在运行期间和系统开启、关闭时，阅览室中都可能已有访客。 伯兰国为该系统的开发与安装投入了大量预算资金。因此，一些首都市民现在要求说明该系统的必要性以及它的实施将带来的好处。现在，系统开发人员急需想出系统存在的理由。 请帮助系统开发人员，通过你获得的系统日志，找出阅览室可能的最小容量（即同时在室内的最大人数）。

第一行包含一个正整数 $n$（$1 \leq n \leq 100$）——系统日志中的记录数。接下来有 $n$ 行，按事件发生顺序给出系统日志中的事件。每个事件单独一行，形式为 "+ $r_i$" 或 "- $r_i$"，其中 $r_i$ 是 $1$ 到 $10^6$ 之间的整数，表示访客的注册编号（不同访客的注册编号彼此不同）。 保证日志无自相矛盾情况，即对每位访客，其连续两次事件类型必定不同。在系统开始运行之前和结束之后，阅览室中可能已有访客。

输出一个整数，表示阅览室可能的最小容量。

在第一个样例测试中，根据系统日志可以确保在某一时刻阅览室内有注册号为 $1$、$1200$ 和 $12001$ 的访客。同时在室内的人数不会超过这些，因此答案是 $3$。 由 ChatGPT 5 翻译