百力滋传递

达达斯要将 $N$ 根百力滋依次交给莫格。百力滋有 $1,2,3$ 三种类型，原始顺序为 $A_1,A_2,\ldots,A_N$，莫格希望收到的顺序为 $B_1,B_2,\ldots,B_N$。

有两个初始为空的栈，可以执行以下命令。

• 0：将尚未取出的输入中的第一根百力滋压入第一个栈。
• 1：将第一个栈的栈顶百力滋移到第二个栈。
• 2：取出第二个栈的栈顶百力滋并交给莫格。

每个栈只能取出最后压入的百力滋。没有剩余输入时不能执行 0；来源栈为空时不能执行对应的 1 或 2。

判断能否按要求的顺序交出全部百力滋；如果可以，构造命令序列。

输入格式如下：

$N$ $A_1\ A_2\ \cdots\ A_N$

如果不可能，输出 -1。否则，输出长度为 $3N$ 的字符串，按执行顺序列出命令。字符串只能包含 0、1、2，每条命令在执行时都必须合法。交出的顺序必须恰好为 $B_1,B_2,\ldots,B_N$，结束时输入和两个栈都必须为空。如果有多个答案，输出任意一个。

• $1 \leq N \leq 200\ 000$.
• $1 \leq A_i,B_i \leq 3$ ().