题目描述

长100米的独木桥上有n位npc，独木桥宽度仅够一位npc通行。他们有的向左行走，有的向右行走。 每位npc都只能沿着独木桥向前走，速度是1米/秒。 当两位npc碰面时，他们会同时掉头往相反的方向行走。 这些npc中，有1位npc得了重感冒。感冒的npc和其它npc碰面时，会把感冒传染给碰面的npc。 请你计算，当所有npc都离开独木桥时，有多少位npc患上了感冒。

输入格式

第一行输入一个整数n(1< n < 50), 表示npc的总数。 接着的一行是n个用空格分开的整数Xi(-100 < Xi < 100), Xi的绝对值，表示npc和独木桥左边桥头的距离。正值表示面朝右，负值表示面朝左，数据中不会出现0值，也不会出现两位npc占用同一位置。其中，第一个数据代表的npc感冒了。

输出格式

要求输出1个整数，表示最后感冒的npc的总人数。

样例数据

input

3
5 -2 8

output

1

input

5
-10 8 -20 12 25

output

3