Cho một vector có \(N\) phần tử, hãy thực hiện thao tác sau với vector:

• Thay thế các phần tử âm bằng \(−1\), phần tử dương bằng \(1\), các phần tử \(0\) giữ nguyên.

In ra vector sau khi cập nhật.

Input

• Dòng đầu tiên gồm số nguyên \(N\) là số phần tử \((1 \le N \le 10^5)\).
• Dòng tiếp theo là các phần tử của vector \((|a_i| \le 10^9)\).

Output

• In ra các phần tử của vector sau khi thực hiện thao tác trên.

Example

10
-5 0 6 8 -3 -4 -2 0 4 6 

-1 0 1 1 -1 -1 -1 0 1 1