B. 好像不是栈的简单题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

现在我们有两个栈,和下面四个操作。现在有一个未经排序的由1~N组成的序列,请利用这两个栈和四个操作,将他们由小到大输出。

操作 :将第一个元素压入栈

操作 :将 栈顶元素弹出至输出序列。

操作 :将第一个元素压入栈

操作 :将 栈顶元素弹出至输出序列。

输入格式

第一行,一个正整数N。

第二行,N个用空格隔开的正整数,为一个未经排序的由1~N组成的序列。

输出格式

共一行,如果输入的序列不可被由小到大输出,输出0。

否则输出字典序最小的操作序列,每两个操作之间用空格隔开,行尾没有空格。

例如:如果有a b a b和a b c d两种可行的操作,则输出a b a b。

样例

样例输入1

4
1 3 2 4

样例输出1

a b a a b b a b

样例输入2

4
2 3 4 1

样例输出2

0

样例输入3

3
2 3 1

样例输出3

a c a b b d

数据范围与提示

通告标题

通告内容

已知晓