伯兰国家图书馆最近在伯兰首都建成。另外,在图书馆里你可以拿任何贝尔兰领导人的文集,图书馆设有阅览室。
今天,自动化阅览室访客统计系统试运行!该系统的扫描仪安装在阅览室入口处。它记录“读者进入房间”、“读者离开房间”形式的事件。在图书馆注册过程中,每个读者都会被分配一个注册号 - 它是 1 到 106 之间的唯一整数。因此,系统记录两种形式的事件:
- “+ri”——注册号为ri的读者进入房间;
- “- ri” — 注册号为ri的读者离开房间。
该系统的首次启动是成功的,它运行了一段时间,并且在启动时和关闭时,阅览室可能已经有访客。
Berland 的大量预算资金用于该系统的设计和安装。因此,一些首都市民现在要求解释该系统的必要性以及实施该系统将带来的好处。现在,该系统的开发人员迫切需要找出其存在的理由。
帮助系统开发人员使用您可用的系统日志找到阅览室的最小可能容量(访客数)。
输入
第一行包含一个正整数 n (1 ≤ n ≤ 100) — 系统日志中的记录数。接下来按照系统日志中的 n 个事件发生的顺序进行跟踪。每个事件都写在一行上,看起来为“+ ri”或“- ri”,其中 ri 是 1 到 106 之间的整数,即访问者的注册号(即,不同的访问者始终具有不同的注册号)。
保证日志不矛盾,即对于每个访问者,他的任何两个连续事件的类型都是不同的。在系统启动之前和停止之后,房间内可能有访客。
输出
打印一个整数——阅览室的最小可能容量。
示例
输入 #1
6 + 12001 - 12001 - 1 - 1200 + 1 + 7
输出 #1
3
输入 #2
2 - 1 - 2
输出 #2
2
输入 #3
2 + 1 - 1
输出 #3
1
注意
在第一个示例测试中,系统日志将确保在某个时刻阅览室中有注册号为 1、1200 和 12001 的访客。根据日志,更多人不在同一时间在房间内。因此,测试的答案是3。