CF1130A.Be Positive

You are given an array of $n$ integers: $a_1, a_2, \ldots, a_n$. Your task is to find some non-zero integer $d$ ($-10^3 \leq d \leq 10^3$) such that, after each number in the array is divided by $d$, the number of positive numbers that are presented in the array is greater than or equal to half of the array size (i.e., at least $\lceil\frac{n}{2}\rceil$). Note that those positive numbers do not need to be an integer (e.g., a $2.5$ counts as a positive number). If there are multiple values of $d$ that satisfy the condition, you may print any of them. In case that there is no such $d$, print a single integer $0$.

Recall that $\lceil x \rceil$ represents the smallest integer that is not less than $x$ and that zero ($0$) is neither positive nor negative.

给你一个包含 $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$）既不是正数，也不是负数。

The first line contains one integer $n$ ($1 \le n \le 100$) — the number of elements in the array.

The second line contains $n$ space-separated integers $a_1, a_2, \ldots, a_n$ ($-10^3 \le a_i \le 10^3$).

第一行包含一个整数 $n$（$1 \le n \le 100$）—— 表示数组中元素的个数。

第二行包含 $n$ 个以空格分隔的整数 $a_1, a_2, \ldots, a_n$（$-10^3 \le a_i \le 10^3$）。

Print one integer $d$ ($-10^3 \leq d \leq 10^3$ and $d \neq 0$) that satisfies the given condition. If there are multiple values of $d$ that satisfy the condition, you may print any of them. In case that there is no such $d$, print a single integer $0$.

输出一个整数 $d$（满足 $-10^3 \leq d \leq 10^3$ 且 $d \neq 0$），使其满足给定条件。若存在多个满足条件的 $d$，可任选其一输出。若不存在满足条件的 $d$，则输出单个整数 $0$。

In the first sample, $n = 5$, so we need at least $\lceil\frac{5}{2}\rceil = 3$ positive numbers after division. If $d = 4$, the array after division is $[2.5, 0, -1.75, 0.5, 1.5]$, in which there are $3$ positive numbers (namely: $2.5$, $0.5$, and $1.5$).

In the second sample, there is no valid $d$, so $0$ should be printed.

在第一个样例中，$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$。