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

输入描述:

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

输出描述:

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