Absolute Value of Every Element

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given an integer array $A=(a_0,a_1,\ldots,a_{n-1})$, replace each element by its absolute value.

For every $0\le i<n$,

A negative value changes sign; a non-negative value remains unchanged.

Input

• The first line contains $n$.
• The second line contains $n$ integers $a_i$.

Output

Print one line containing $|a_0|,|a_1|,\ldots,|a_{n-1}|$, separated by single spaces.

Subtasks

Subtask 1 (100 points): $1\le n\le10^5$ and $-10^{18}\le a_i\le10^{18}$.

Examples

Input

6
-8 0 5 -1 12 -20

Output

8 0 5 1 12 20

Explanation

Taking absolute values transforms -8 0 5 -1 12 -20 into 8 0 5 1 12 20.