给你一个 $$$n$$$ 整数数组:$$$a_1, a_2, \ldots, a_n$$$。你的任务是找到一些非零整数 $$$d$$$ ($$$-10^3 \leq d \leq 10^3$$$),使得数组中的每个数字除以 $$$d$$$ 后,数组中出现的正数数量大于或等于数组大小的一半(即至少 $$$\lceil\frac{n}{2}\rceil$$$)。请注意,这些正数不必是整数(例如,$$$2.5$$$ 算作正数)。如果 $$$d$$$ 有多个值满足条件,则可以打印其中任何一个。如果不存在这样的$$$d$$$,则打印单个整数$$$0$$$。
回想一下, $$$\lceil x \rceil$$$ 表示不小于 $$$x$$$ 的最小整数,并且零 ($$$0$$$) 既不是正数也不是负数。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 数组中的元素数量。
第二行包含 $$$n$$$ 空格分隔的整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$-10^3 \le a_i \le 10^3$$$)。
输出
打印一个满足给定条件的整数 $$$d$$$ ($$$-10^3 \leq d \leq 10^3$$$ 和 $$$d \neq 0$$$)。如果 $$$d$$$ 有多个值满足条件,则可以打印其中任何一个。如果不存在这样的$$$d$$$,则打印单个整数$$$0$$$。
示例
输入 #1
5 10 0 -7 2 6
输出 #1
4
输入 #2
7 0 0 1 -1 0 0 2
输出 #2
0
注意
在第一个示例中,$$$n = 5$$$,因此除法后我们至少需要 $$$\lceil\frac{5}{2}\rceil = 3$$$ 正数。若$$$d = 4$$$,则除法后的数组为$$$[2.5, 0, -1.75, 0.5, 1.5]$$$,其中有$$$3$$$个正数(即:$$$2.5$$$、$$$0.5$$$、$$$1.5$$$)。
在第二个示例中,没有有效的 $$$d$$$,因此应打印 $$$0$$$。