Initial values of elements 3#8968

Initial values of elements 3

1 second
64 megabytes
Very easy

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.

Input

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

Output

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

Examples

Example 1

Loading
Loading

Example 3

Loading
Loading