Description

提示信息: 完全二叉树具备以下特点： 1、除去最后一层节点后就是满二叉树 2、最下层的叶子节点一定集中于左部连续位置。 给定一棵完全二叉树，它的所有节点都存储了一个正整数，节点数为k，并按照层次顺序，从根节点起，自上而下，自左而右对每个节点位置进行编号（从1到k）；给定两个正整数m、n，找出m至n号节点（包括第m号和第n号节点）位置中最小的元素，并将其删除，如果最小的节点有多个则将其都删除；被删除的元素位置之后的元素按照节点位置编号依次前移，保证删除后仍然为完全二叉树。 例如： k=13，m=2,n=12,完全二叉树如下图，红色数字是节点编号，圆圈里的数字是节点值；

2至12号节点位置中最小的元素值是2，将2号位置和12号位置的元素删除，前移处理后的新完全二叉树如下图：

请你将新的完全二叉树按中序遍历次序依次输出每个节点的元素值。

Format

Input

第一行包含一个整数k，表示输入完全二叉树节点数量； 第二行包含k个整数，表示按照层次顺序给出的完全二叉树的节点值，整数之间以一个空格隔开。 第三行包含两个整数m、n，整数之间以一个空格隔开。

Output

一行包含若干个整数，表示得到新的完全二叉树按中序遍历次序输出的结果（数据保证新的完全二叉树至少有一个元素），整数间以一个空格隔开。

Samples

13
3 2 7 12 8 6 11 15 5 13 10 2 14
2 12

5 8 13 7 10 6 14 3 11 12 15

Limitation

数据范围： 测试点1~10: 1<=k<=10⁴,1<=节点值<=10³, 1<=m<=n<=k。