Алиса и Боб обнаружили последовательность из $$$N$$$ целых чисел.
Алиса утверждает, что произведение всех чисел в этой последовательности будет положительным, Боб в этом сомневается. Чтобы разрешить спор, им достаточно знать лишь знак произведения.
Напишите программу, которая по последовательности целых чисел определяет, будет ли произведение положительным, отрицательным или равным нулю.
Первая строка содержит целое число $$$N$$$ $$$(1 \le N \le 10^5)$$$ — количество чисел в последовательности.
Вторая строка содержит последовательность из $$$N$$$ целых чисел, перечисленных через пробел. Числа в последовательности не меньше $$$-1000$$$ и не больше $$$1000$$$.
Выведите
| Подгруппа | Дополнительные ограничения | Баллы | Необходимые подгруппы |
| $$$1$$$ | $$$N \le 5$$$ | $$$10$$$ | — |
| $$$2$$$ | Числа в последовательности не меньше $$$-1$$$ и не больше $$$1$$$ | $$$10$$$ | — |
| $$$3$$$ | — | $$$80$$$ | $$$1$$$, $$$2$$$ |
32 -5 3
-1
