U136244 反复横跳
题目背景
$Seaway$喜欢反复横跳。并且,为了加强数学成绩,他喜欢在一群数上反复横跳。
题目描述
一开始,$Seaway$横跳的数列并没有数。现在,$Seaway$要开始横跳。他在横跳的过程中会产生以下几种操作:
1 x 向横跳数列的末尾加入一个数x
2 询问当前横跳数列的首元素和尾元素,如果当前数列为空,则输出0 0。
3 询问当前横跳数列的长度。
4 x在横跳数列的末尾删除x个元素。
5 询问当前横跳数列是否为空,若是,输出1,若不是,输出0。
6 清空当前横跳数列。
7 x询问当前横跳数列的第x数为多少。
输入格式
输入的第一行有一个整数$N$,代表$Seaway$横跳的次数。接下来的$N$行,每行描述一个横跳操作。操作格式如题目所示。
输出格式
回答每个询问操作。并且,在所有横跳操作结束之后,输出这个横跳数列.
说明/提示
数据范围:
$1\le N\le 10^6$