Bấm phím đàn piano

Cho một dãy nốt nhạc $a_1,a_2,\dots ,a_n$, trong đó $a_i$ là vị trí của nốt thứ $i$ trên bàn phím piano (số càng lớn thì nốt càng nằm về phía bên phải).

Bạn cần gán cho mỗi nốt một ngón tay $b_i\in \{1,2,3,4,5\}$ để chơi nốt đó. Cách gán ngón được gọi là hợp lệ nếu với mọi $1\le i\le n-1$:

• Nếu $a_i<a_{i+1}$ thì $b_i<b_{i+1}$.
• Nếu $a_i>a_{i+1}$ thì $b_i>b_{i+1}$.
• Nếu $a_i=a_{i+1}$ thì $b_i\ne b_{i+1}$.

Hãy in ra một cách gán ngón hợp lệ bất kỳ, hoặc cho biết không tồn tại.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số lượng nốt.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Nếu không có cách gán hợp lệ, in ra $-1$.
• Ngược lại, in ra $n$ số nguyên $b_1,b_2,\dots ,b_n$ (mỗi số trong $\{1,2,3,4,5\}$) cách nhau bởi dấu cách — một cách gán hợp lệ bất kỳ.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i\le 2·{10}^5$

Ví dụ