题目描述

编程输入$\red {N}$个不同的大于零的整数，用二叉排序树按由小到大的顺序输出。然后删除其中的一个数$\red {X}$找出其中第$\red {K}$大的那个数，最后将其按由小到大的顺序输出。

输入格式

共四行，第一行一个整数$\red {N}$；第二行是$\red {N}$个互不相等的正整数$\red {(1≤N≤2000000）}$；第三行一个整数$\red {X}$；第四行是整数$\red {K}$。

输出格式

第一行是$\red {N}$个排序后的整数；第二行是第$\red {K}$大的那个数；第三行是剩下$\red {N-1}$个数。

样例

输入样例

5

9 5 22 73 1

输出样例

1 5 9 22 73

9