当前没有测试数据。

Background

公元2079年，H国爆发H病毒，此病毒传染性极强，当两人相距1米之内时就可以传播病毒。
H国监狱擅长开发一些奇特的游戏，比如“青蛙游戏”。

Description

“青蛙游戏”的玩法是：把若干犯人放置在长达1000米的独木桥任意一处。独木桥上最多只能放置 999名犯人（独木桥两端不放置），H国狱警命令犯人蹲下，呈“青蛙状”，犯人的朝向不同，有的朝左，有的朝右。

每名犯人都只能沿着独木桥向前跳跃，速度是1米/秒。当两名犯人碰面时，他们会同时掉头往相反的方向跳跃，最后一名离开独木桥的犯人将获得“奖励”。

这些犯人中，有1名犯人感染了H病毒了。并且在和其它犯人碰面时，会把H病毒传染给碰到的犯人。

请你计算，当所有的犯人都离开独木桥时，有多少名犯人感染了病毒。

Format

Input

第一行输入一个整数n (1 < n < 1000), 表示犯人的总数。

接着的一行是n个用空格分开的整数$Xi (-1000 < Xi < 1000)$, $Xi$的绝对值，表示犯人距离独木桥左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两名犯人占用同一位置。其中，第一个数据代表的犯人感染了病毒。

Output

要求输出1个整数，表示最后感染病毒的犯人数目。

Samples

3
5 -2 8

1

5
-10 8 -20 12 25

3

Limitation

1s, 1024KiB for each test case.