Cho số nguyên dương ~n~ và dãy số nguyên ~a_1,a_2,…,a_n~.

Yêu cầu: Thay thế các phần tử âm bằng ~-1~, phần tử dương bằng ~1~.

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương ~n~ ~(1≤n≤10^6)~
• Dòng thứ 2 ghi lần lượt các số nguyên ~a_1,a_2,…,a_n~ ~(|a_i |≤10^9)~

Kết quả:

• Ghi lần lượt các phần tử trong dãy số trên 1 dòng sau khi thực hiện yêu cầu trên.

Ví dụ:

Input

5
-10 3 0 -2 1 

Output

-1 1 0 -1 1