代码

#include <stdio.h>
unsigned a[100001],i,j,k;
int main() {
	fread(a,1,400004,stdin);
	for(int i=2;i<=*a;++i) for(j=i;a[k=j>>1]>a[j]&&k;j=k)
		a[j]^=a[k],a[k]^=a[j],a[j]^=a[k]; 
	fwrite(a+1,1,400000,stdout);
	return 0;
}

评测结果