编程题：堆的建立

所谓“堆的建立”，是指将已经存在的N个元素调整成最大堆或最小堆。

### 输入格式:

第一行是一个整数N，表示元素的个数，N<=10000。第二行N个元素的值。

### 输出格式:

输出2行，第一行是输入序列调整为最大堆后的元素序列，元素之间用空格分开。第二行是输入序列调整为最小堆后的元素序列，元素之间用空格分开。

### 输入样例:

在这里给出一组输入。例如：

in
8
7 5 8 4 2 3 6 1



### 输出样例:

在这里给出相应的输出。例如：

out
8 5 7 4 2 3 6 1
1 2 3 4 7 8 6 5







答案：若无答案欢迎评论