给定一个空数组，小红会进行共 次如下四种操作： ：在数组的最前方插入一个元素 。 ：在数组的最后方插入一个元素 。 ：弹出数组的第一个元素，并将其输出。 ：弹出数组的最后一个元素，并将其输出。 请你帮小红完成这 次操作。

输入描述:

第一行输入一个整数 。之后的 行，每行输入一个操作。保证 ，进行操作 时数组中至少有一个元素。特殊的，保证至少会有一次操作 或操作 。

输出描述:

对于每次操作  和操作 ，新起一行，输出一个元素。