eolymp
bolt
Try our new interface for solving problems
Problems

Neighbors of the same sign

Neighbors of the same sign

Time limit 1 second
Memory limit 128 MiB

Array of n integers is given. Print the pairs of adjacent elements of the same sign. If there are no adjacent elements of the same sign, print nothing.

Input data

The first line contains number n. The next line contains n integers. All numbers do not exceed 100 by absolute value.

Output data

Print the pairs of adjacent elements of the same sign.

Examples

Input example #1
7
9 5 -7 -7 5 -9 -4
Output example #1
9 5
-7 -7
-9 -4

Input example #2
10
-8 -10 -2 1 -9 5 -9 0 0 -9
Output example #2
-8 -10
-10 -2