Задача . 25.2. Минимальное произведение со знаком

Найдите количество пар соседних элементов, в которых ровно один элемент отрицательный, и наименьшее произведение элементов среди таких пар.

Пара — два соседних элемента последовательности. Пары могут пересекаться.

Все позиции учитываются отдельно, даже если значения совпадают.

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

В первой строке задано целое N (2 ≤ N ≤ 10000). В каждой из следующих N строк записано по одному целому элементу массива, от −100000 до 100000 включительно.

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

Выведите в одной строке два целых числа через пробел: количество подходящих групп и требуемую характеристику. Если подходящих групп нет, выведите 0 0.

7
-15
25
-35
0
12
-6
9

5 -875

5
5
-5
15
-15
0

4 -225