To each positive element of an array with 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.
The first line contains a natural number . The second line contains integers. Each number has an absolute value not exceeding .
Output the original values of the array elements in a single line, separated by spaces.
Example 1
Example 3