代码

#include <stdio.h>
#include <algorithm>
using namespace std;
#define MAXN 100001

unsigned a[MAXN];

int main() {
	fread(a, 1, MAXN * 4, stdin);
	int n = a[0];
	for(int i=2;i<=n;++i)
	{
		int j=i;
		while(j>1&&a[j]<a[j>>1])
			swap(a[j],a[j>>1]),j>>=1;
	}
	fwrite(a + 1, 1, n * 4, stdout);
	return 0;
}

评测结果