#P4642. Berland National Library

Berland National Library

题目描述

一个图书馆有一个计数器,每个人都有一个 ID 卡号。某时间段内该计数器有 nn 次使用记录,+ 代表一个人进入图书馆,- 代表一个人离开图书馆。

问这个时间段中能知道的这个图书馆最小的可能容量是多少。

注意:该时间段之前图书馆可能已经有人。

输入格式

第一行一个整数 nn1n1001\le n\le 100

接下来 nn 条记录,每条记录先输入一个符号,然后输入操作者 ID 号 rir_i1ri1061 \le r_i \le 10^{6}

输出格式

一个整数表示答案。

6
+ 12001
- 12001
- 1
- 1200
+ 1
+ 7
3
2
- 1
- 2
2
2
+ 1
- 1
1