题目描述

小青正在学习双向循环链表。双向循环链表是一种高级的数据结构，它的每个节点都有两个指针，一个指向前驱节点，一个指向后继节点，并且尾节点指向头节点。小青觉得双向循环链表很强大，因为它可以方便地向前和向后遍历。这个练习题目将帮助小青理解双向循环链表的基本操作，比如插入、删除等。请你帮助小青完成这个练习题。

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

5

1 2 3 4 5

2 4

6

输出 # 1

1 2 6 4 5