#P18094. Iroha and the Kingdom of Construction
Iroha and the Kingdom of Construction
Iroha and the Kingdom of Construction
题目描述
有一副包含 张牌的牌堆,牌面为 ,每种牌面恰好出现两次。
你有 个初始为空的栈。按照输入顺序依次取出每张牌,并把它压入任选一个栈。
所有牌都放好后,需要能够反复执行下面的消除操作,直到所有栈都为空:选择两个不同的非空栈,若它们的栈顶牌面相同,则同时弹出这两张牌。
输出一种满足条件的入栈方案。不需要输出消除过程。
**随机输入保证:**牌序从所有“每种牌面恰好出现两次”的长度 序列中均匀随机产生。全套评测恰好包含 个测试点,包括样例。
输入格式
第一行一个整数 。
第二行 个整数 ,表示从牌堆顶到底的牌面,也是取牌顺序。
输出格式
输出 个整数 ,其中 ,表示第 张牌压入第 个栈。
若有多种合法方案,输出任意一种。无需使用全部 个栈。
数据范围
,,每种牌面出现恰好两次,并满足上述随机输入保证。
样例 1
输入
3
1 2 3 1 3 2
输出
1 1 1 2 2 3