Lấy trị tuyệt đối từng phần tử (Absolute Value of Every Element)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên $A=(a_0,a_1,\ldots,a_{n-1})$. Hãy thay mỗi phần tử bởi trị tuyệt đối của chính nó.

Với mọi $0\le i<n$,

Nếu $a_i<0$ thì đổi dấu; nếu $a_i\ge0$ thì giữ nguyên.

Input

• Dòng đầu chứa $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_i$.

Output

In một dòng gồm $|a_0|,|a_1|,\ldots,|a_{n-1}|$, cách nhau bởi một dấu cách.

Subtask

Subtask 1 (100 điểm): $1\le n\le10^5$ và $-10^{18}\le a_i\le10^{18}$.

Ví dụ

Input

6
-8 0 5 -1 12 -20

Output

8 0 5 1 12 20

Giải thích

Dãy -8 0 5 -1 12 -20 sau khi lấy trị tuyệt đối trở thành 8 0 5 1 12 20.