题目描述

小青正在学习双向循环链表。双向循环链表是一种复杂的链表结构，每个节点既有指向后继的指针，也有指向前驱的指针，且首尾相连形成环。它在频繁插入删除的场景中效率很高！

请你帮助小青完成双向循环链表的操作。

输入格式

第一行一个整数 n，接下来若干行数据（1 ≤ n ≤ 10000）

输出格式

输出一行若干个整数

样例

输入 # 1

5

1 2 3 4 5

2 4

6

输出 # 1

1 2 6 4 5