Сусіди одного знака

Дано масив з $n$ цілих чисел. Виведіть пари сусідніх елементів одного знаку (обидва додатні, або обидва від'ємні) Якщо сусідніх елементів одного знака немає, то не виводьте нічого.

Вхідні дані

В першому рядку записано число $n$. В наступному рядку записано $n$ цілих чисел. Всі числа за модулем не перевищують $100$.

Вихідні дані

Виведіть пари сусідніх елементів одного знаку.

Приклади