CF1032C.Playing Piano

Little Paul wants to learn how to play piano. He already has a melody he wants to start with. For simplicity he represented this melody as a sequence $a_1, a_2, \ldots, a_n$ of key numbers: the more a number is, the closer it is to the right end of the piano keyboard.

Paul is very clever and knows that the essential thing is to properly assign fingers to notes he's going to play. If he chooses an inconvenient fingering, he will then waste a lot of time trying to learn how to play the melody by these fingers and he will probably not succeed.

Let's denote the fingers of hand by numbers from $1$ to $5$. We call a fingering any sequence $b_1, \ldots, b_n$ of fingers numbers. A fingering is convenient if for all $1\leq i \leq n - 1$ the following holds:

• if $a_i \lt a_{i+1}$ then $b_i \lt b_{i+1}$, because otherwise Paul needs to take his hand off the keyboard to play the $(i+1)$-st note;
• if $a_i \gt a_{i+1}$ then $b_i \gt b_{i+1}$, because of the same;
• if $a_i = a_{i+1}$ then $b_i\neq b_{i+1}$, because using the same finger twice in a row is dumb. Please note that there is $\neq$, not $=$ between $b_i$ and $b_{i+1}$.

Please provide any convenient fingering or find out that there is none.

小保罗想学习弹钢琴。他已经有一段想要练习的旋律。为了简化问题，他将这段旋律表示为一个键位编号序列 $a_1, a_2, \ldots, a_n$：数值越大，对应键位越靠近钢琴键盘的右端。

保罗非常聪明，他知道最关键的是为要演奏的音符合理分配手指。如果他选择了不合适的指法，就会浪费大量时间去练习用这些手指演奏该旋律，而且很可能最终失败。

我们用数字 $1$ 到 $5$ 表示一只手的五根手指。我们将任意一个手指编号序列 $b_1, \ldots, b_n$ 称为一种指法。若对所有 $1\leq i \leq n - 1$ 均满足以下条件，则称该指法是合适的：

• 若 $a_i \lt a_{i+1}$，则必须有 $b_i \lt b_{i+1}$，否则保罗需将手抬离键盘才能弹奏第 $(i+1)$ 个音符；
• 若 $a_i \gt a_{i+1}$，则必须有 $b_i \gt b_{i+1}$，原因同上；
• 若 $a_i = a_{i+1}$，则必须有 $b_i\neq b_{i+1}$，因为连续两次使用同一根手指是不合理的。请注意此处是 $\neq$，而非 $=$。

请给出任意一种合适的指法，或判定不存在这样的指法。

The first line contains a single integer $n$ ($1 \le n \le 10^5$) denoting the number of notes.

The second line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 2\cdot10^5$) denoting the positions of notes on the keyboard.

第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示音符的数量。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 2\cdot10^5$），表示键盘上各音符的位置。

If there is no convenient fingering, print $-1$. Otherwise, print $n$ numbers $b_1, b_2, \ldots, b_n$, each from $1$ to $5$, denoting a convenient fingering, separated by spaces.

如果没有合适的指法，则输出 $-1$。否则，输出 $n$ 个数字 $b_1, b_2, \ldots, b_n$（每个数字均在 $1$ 到 $5$ 之间），表示一种合适的指法，数字之间用空格分隔。

The third sample test is kinda "Non stop" song by Reflex.

第三个样例测试是 Reflex 的歌曲《Non stop》。