Neighbors of the same sign

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

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

Output

Print the pairs of adjacent elements of the same sign.

Examples