代码

#include <stdio.h>
#include <algorithm>

#define MAXN 100001

unsigned a[MAXN];

int main() {
	fread(a, 1, MAXN * 4, stdin);
	int n = a[0];
	
	// Rearrange the ducks a[1] .. a[n] here
	for (int i = 2; i <= n; ++i) {
                if (a[i / 2] > a[i]) std::swap(a[i / 2], a[i]);
        }

	fwrite(a + 1, 1, n * 4, stdout);
	return 0;
}

评测结果