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$$.