404007 - 构造链表二叉树

有一棵深度为N(N≤15)的树,请用链表建立二叉查找树。二叉查找树的建立规则是设第一个结点为根结点,且左子结点小于父结点,右子结点大于等于父结点。

Input

第一行为一整数N,表示有多少个元素,第二行为N个元素。

Output

按数组顺序输出即可。

Examples

Input

9
6 3 8 5 2 9 4 7 10

Output

6 3 2 5 4 8 7 9 10 
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题