Initial values of elements 3

To each positive element of an array with N integers, the largest element of the array was added. For each negative element, the smallest element was added. The resulting values were then input into the program without altering their order. Your task is to reconstruct the original values of the array elements.

Input

The first line contains a natural number N. The second line contains N integers. Each number has an absolute value not exceeding 100.

Output

Output the original values of the array elements in a single line, separated by spaces.

Examples