因为今天教DP所以会有一题DP(但不是这题)

“因为今天教DP所以会有一题DP...但不是这题...你觉得是这题吗...真的不是这题啊...”

QAQ同学为了找一题神级的DP题，找遍了大江南北，差点就要奔溃了，然而功夫不负有心人，在找DP题的路上，收获了另外一题（没错就是这题了）
QAQ同学在找DP题的时候，为了挑选合适的难度（以便给你AK的机会）要不断的筛选题目。已知QAQ的脑容量是k，也就是QAQ只能同时比较k道题目的难度。当QAQ发现了一题DP题的时候，他就会把题目记住。不定时的，他会比较已经记在脑子里的题目，然后去掉一些太难的题。但是他有时候会后悔，所以也许可能大概他还会把之前的题目又放回脑子里。
以 + x 来表示QAQ记住了一题编号为x的题目。
以 - x 来表示QAQ将编号为x的题目剔除。
当然，在决定出发去找题目之前，他的脑子里可能已经有一些题目了，所以-x操作的x不一定就是之前出现过的+x。
为了保证脑子的健康，QAQ绝对不会让脑子里的题目超过脑容量k。
给定以上操作序列，你知道QAQ的脑容量最小是多少吗？

第一行是一个整数n (1 ≤ n ≤ 100)表示操作记录的总数。
接下来有n行，每行有一个操作，以"+ x " or "- x "表示。其中1<=x<=10⁶
输入保证数据是正确的，也就是说，当脑子内已经有一题编号为x的题目的时候，不可能再出现+ x，脑子里没有编号为x的题目的时候，也绝对不会出现 - x。但是在操作前和操作后，脑子里都可能还存在一些题目。

输出一个整数，表示QAQ的最小脑容量。

2
- 1
- 2