1410. 猜数

猜数游戏中,裁判选定一个目标数字,你说一个数裁判会告诉你是高了还是低了直到你猜到那个数。

然而现在遇到了一个不靠谱的裁判,这个裁判给出的回复可能是错误的。现给出一个玩家的的所有猜测和裁判的所有回答,问裁判的回复最多能有多少次是准确的。

输入

第一行一个正整数 n \ (1 \leq n \leq 10^5),玩家的猜数次数。

接下来 n 行,首先是玩家猜的数 x \ (-10^9 \leq x \leq 10^9),然后是一个空格,然后是一个符号,表示裁判的回复。符号如果是 + 说明猜的数比答案大,- 说明比答案小,. 说明猜到了答案。

输出

一个整数,表示答案。

样例

标准输入 复制文本
4
5 .
8 +
5 .
8 -
标准输出 复制文本
3
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 40
通过 11