Seja positivo

Khiago está muito cabisbaixo recentemente, então, para tentar consolá-lo, Pleonardo lhe deu de presente um vetor de $n$ inteiros $a_{1}, a_2, ..., a_n$. Khiago deve encontrar um inteiro $d$ diferente de $0$ que, após cada número do vetor seja dividido por $d$, a quantidade de valores positivos presentes no vetor é maior ou igual que a metade do tamanho do vetor. Note que os valores positivos não precisam ser inteiros (por exemplo, $2.5$ conta como um número positivo).

Como Khiago não deu bola para o carinhoso presente de seu amigo, você deve ajudá-lo a encontrar um inteiro $d$ que satisfaça a condição, podendo imprimir qualquer um deles.

Entrada

A primeira linha contém um inteiro $n$ $(1\leq n \leq100)$, o número de elementos do vetor.

A segunda linha contém n inteiros separados por espaço $a_1, a_2, a_3, ..., a_n$ $(-10^3 \leq a_i \leq 10^3)$.

Saída

Imprima um inteiro $d$ $(-10^3 \leq d \leq 10^3$ e $d\neq 0)$ que satisfaça a condição dada. Se existirem múltiplos valores de $d$ que satisfazem a condição, imprima qualquer um deles. No caso de não existir nenhum, imprima apenas o inteiro $0$.