Chuẩn hóa dấu (Sign Normalization)

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ằng dấu của nó theo quy tắc

$$s_i=\begin{cases} -1,&a_i<0,\\ 0,&a_i=0,\\ 1,&a_i>0. \end{cases}$$

In dãy $S=(s_0,s_1,\ldots,s_{n-1})$.

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 $n$ giá trị thuộc tập $\{-1,0,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

7
-5 0 8 -1 1 0 20

Output

-1 0 1 -1 1 0 1

Giải thích

Các giá trị âm -5 và -1 trở thành -1; các số $0$ giữ thành 0; các giá trị dương 8, 1, 20 trở thành 1.