ll@n,x=n/2,y0=0,y1=0,b0=0,b1=0;
rep(i,n){
	ll@a;
	if(a>x){
		++b0;
		++b1;
	}
	if(i&1){
		--b1;
	}else{
		--b0;
	}
	y0+=abs(b0);
	y1+=abs(b1);
	y1<?=y0;
}
wt(x,n&1?y0:y1);