小红拿到了一个数组,初始数组为空,她希望你实现以下两种操作: 1. 输入,将插入在元素的右边。保证此时数组中没有元素等于,且数组中存在一个。特殊的,如果将插入在数组的最左边,则 2. 输入,将元素删除。 请你在所有操作后输出整个数组。
输入描述:
第一行输入一个正整数,代表操作次数。接下来的行,每行输入两个整数或者三个整数,代表一次操作。操作含义如题目说明。


输出描述:
第一行输出一个整数,代表最终数组的大小。第二行输出个正整数,代表最终的数组。
示例1

输入

4
1 2 0
1 7 2
1 1000 7
2 7

输出

2
2 1000

说明

第 1 次操作后,数组为[2]。
第 2 次操作后,数组为[2,7]。
第 3 次操作后,数组为[2,7,1000]。
第 4 次操作后,数组为[2,1000]。
加载中...