1453 - 构造堆

将一个有n个结点的完全二叉树，分别调整构造成为小根堆和大根堆，并分别输出。

第一行是一个整数n，表示树中有n个结点。（ 1<= n <= 100000)
第二行为n个整数，为树中的各个结点的值，均在int范围内。数字之间用一个空格分隔。

两行，分别为调整之后的小根堆和大根堆的数组存储。
数字之间用一个空格分隔。