题目描述

盟军对纳粹开始了一场代号为“花园行动”的闪击战，具体方法是派一架飞机带 \(n（n<=1000）\)位伞兵在敌人后方的一座大桥上降落，然后执行绝密任务，具体要执行的绝密任务只有其中一位伞兵队长知道，该大桥长度为 \(1000\) 米，因为天气原因，造成降落过程中，每位伞兵降落到大桥上的位置都不一样，伞兵们各自随意选择向左还是向右走，大家移动的速度是一样的，都是每秒 \(1\) 米，现在知道此次的任务的伞兵队长需要把任务消息传递给尽可能多的其他伞兵，于是他按照自己选定的方向开始行动，当他碰到迎面而来的同伴时，马上将消息告知对方，这样对方也知道该绝密任务，然后两人马上各自转向（即便两位伞兵都不知道任务消息，但只要相遇就会各自转头往回走），继续按原定速度奔走，每次碰到同伴时他们的操作都一样，即告知对方消息，然后再次各自转向。问当所有人离开大桥时，一共有多少人得知了此次的绝密任务消息。

注意：位置数据中不会出现 \(0\)，也不会有两个伞兵降落在同一地点的情况。

格式

输入格式

输入第 \(1\) 行 \(1\) 个整数 \(n\)，表示伞兵总数。

输入第 \(2\) 行一共 \(n\) 个整数，如果是负数表示该伞兵降落后选择向左走，如果是正数表示向右走。整数的绝对值表示伞兵的降落到大桥上的位置，输入的第一个数表示伞兵队长的位置和方向。

输出格式

输出一行一个整数表示知道绝密任务消息的人数。

样例1

样例输入1

5 
-10 8 -20 12 25

样例输出1

3

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T2\)