建立小根堆
题目背景
堆(heap)结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点中值的那个元素相对应。
大根堆：除根节点外，所有节点的权值都不大于其父节点的权值。
小根堆：除根节点外，所有节点的权值都不小于其父节点的权值。
题目描述
输入n和n个正整数，用这n个正整数建立一个小根堆。
注：本题为模板题，仅作为教学使用。
输入格式
第一行一个整数n(2≤n≤10^3)；
n个不超过10^3的正整数，相邻两个数之间用空格分隔。
输出格式
按完全二叉树的节点编号，输出每个节点的值。
输入/输出样例
10
3 5 1 7 6 4 2 5 4 1
1 1 2 5 4 4 3 7 5 6
说明/提示
时间1000ms，内存256MiB