Two Stacks Sorting

题目描述

给定一个包含 n 个数的输入序列。序列中 1 到 n 之间的每个整数恰好出现一次。 你的任务是使用两个栈来创建一个有序的输出序列。在每一步你可以执行以下操作之一：

输入格式

第一行输入为一个整数 n。 第二行有 n 个整数：输入序列的内容。

输出格式

输出 n 个整数：对于每个数字，输出它被移动到的栈编号（1 或 2）。 你可以输出任意一个有效解。如果不存在解，输出 IMPOSSIBLE。

5
2 3 1 5 4

1 2 1 1 2

提示

$1 \le n \le 2 \cdot 10^5$

标签: CSES2402|附加题2

来源

CSES2402|附加题2