猜数游戏中,裁判选定一个目标数字,你说一个数裁判会告诉你是高了还是低了直到你猜到那个数。
然而现在遇到了一个不靠谱的裁判,这个裁判给出的回复可能是错误的。现给出一个玩家的的所有猜测和裁判的所有回答,问裁判的回复最多能有多少次是准确的。
输入
第一行一个正整数 n \ (1 \leq n \leq 10^5),玩家的猜数次数。
接下来 n 行,首先是玩家猜的数 x \ (-10^9 \leq x \leq 10^9),然后是一个空格,然后是一个符号,表示裁判的回复。符号如果是 +
说明猜的数比答案大,-
说明比答案小,.
说明猜到了答案。
输出
一个整数,表示答案。
样例
标准输入 复制文本 |
4 5 . 8 + 5 . 8 - |
标准输出 复制文本 |
3 |