由于有学生总是不写新生组，hehe老师心里很伤心。伤心的hehe老师要去大学上班，经过了一条长长的桥。

该桥上有人往左边走，有人往右边走。

每个人都只能沿着桥向前走，速度是 1m/s。

当两个人碰面的时候，它们会同时掉头往相反的方向走。

这些人中，当然也有hehe老师，wuwu老师，fufu老师，lala老师等。

伤心的hehe老师与其他人碰面的时候会把伤心传给碰面的人。

同时伤心的人在和其它人碰面时，也会把伤心传染给碰到的人。

请你计算，当所有人都离开天桥时，有多少人伤心了。

输入格式 第一行是一个数 n ；

第二行是 n 个用空格分开的整数 xi​( −100≤x i​≤100 ), ∣x i​∣表示每一个人距离大桥最左边的距离。正值表示人朝右走，负值表示人朝左走，数据中不会出现 0 值，也不会出现两个人占用同一位置。其中，第一个位置代表的是hehe老师的位置。

输出格式

1 个整数，表示最后伤心的人的数目。

输入数据1

3

5 -2 8

输出数据1

1

输入数据 2

3

1 -2 8

输出数据 2

2

样例解释

样例1中第二个人和第三个人不会和hehe碰面，因此只有hehe老师伤心。

样例2中第二个人会和hehe碰面，因此他也伤心了。所以是两个人伤心。

测评数据规模 对于 100% 的数据，

1≤n≤100，

−100≤xi≤100。