Start 2024-07-17 07:59:11

20240716初赛复习

End 2024-07-27 00:00:00
Contest is over.
Now 2025-04-19 22:16:58

B. 构造数组查找树

Description

有一棵深度为N(N≤15)的树,请用数组建立二叉查找树。

Input

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

Output

按数组顺序输出即可。

Examples

Input

9
6 3 8 5 2 9 4 7 10

Output

6 3 8 2 5 7 9 0 0 4 0 0 0 0 10

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit