小红数组操作

题号：NC267787
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个数组，初始数组为空，她希望你实现以下两种操作：
1. 输入 $1\ x\ y$ ，将 $x$ 插入在元素 $y$ 的右边。保证此时数组中没有元素等于 $x$ ，且数组中存在一个 $y$ 。特殊的，如果将 $x$ 插入在数组的最左边，则 $y=0$
2. 输入 $2\ x$ ，将元素 $x$ 删除。

请你在所有操作后输出整个数组。

输入描述:

第一行输入一个正整数，代表操作次数。
接下来的行，每行输入两个整数或者三个整数，代表一次操作。操作含义如题目说明。

输出描述:

第一行输出一个整数，代表最终数组的大小。
第二行输出个正整数，代表最终的数组。

示例1

输入

复制

输出

复制

2
2 1000

说明

第 1 次操作后，数组为[2]。
第 2 次操作后，数组为[2,7]。
第 3 次操作后，数组为[2,7,1000]。
第 4 次操作后，数组为[2,1000]。