Statement is not available in English language
D. Произведение чисел
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Алиса и Боб обнаружили последовательность из $$$N$$$ целых чисел.

Алиса утверждает, что произведение всех чисел в этой последовательности будет положительным, Боб в этом сомневается. Чтобы разрешить спор, им достаточно знать лишь знак произведения.

Напишите программу, которая по последовательности целых чисел определяет, будет ли произведение положительным, отрицательным или равным нулю.

Входные данные

Первая строка содержит целое число $$$N$$$ $$$(1 \le N \le 10^5)$$$ — количество чисел в последовательности.

Вторая строка содержит последовательность из $$$N$$$ целых чисел, перечисленных через пробел. Числа в последовательности не меньше $$$-1000$$$ и не больше $$$1000$$$.

Выходные данные

Выведите

  • $$$1$$$, если произведение положительное;
  • $$$0$$$, если произведение равно нулю;
  • $$$-1$$$, если произведение отрицательное.
Система оценки
ПодгруппаДополнительные ограниченияБаллыНеобходимые подгруппы
$$$1$$$$$$N \le 5$$$$$$10$$$—
$$$2$$$ Числа в последовательности не меньше $$$-1$$$ и не больше $$$1$$$$$$10$$$—
$$$3$$$—$$$80$$$$$$1$$$, $$$2$$$
Пример
Входные данные
3
2 -5 3
Выходные данные
-1