function Main(input) {
	input = input.split("\n");
  	var n = parseInt(input[0], 10);
  	str = input[1].split(" ");
  	var min;
  	var swp;
  	var x = new Array(n);
  	var xorg = new Array(n);
  	for (var i=0; i<n; i++){
      x[i] = parseInt(str[i], 10);
      xorg[i] = parseInt(str[i], 10);
    }
 	for (var j=0; j<=n/2+1; j++){ 
  		min = j;
  		for (var i=j; i<n; i++){
    		if (x[i]<x[min]){
      			min=i;
    		}
  		}
  		swp=x[min];
  		x[min]=x[j];
      	x[j]=swp;
 	}
 	for (var i=0; i<n; i++){
      if (xorg[i]<=x[n/2-1]){
  		console.log('%d',x[n/2]);
      }
      else{
        console.log('%d',x[n/2-1]);
      }
      //console.log('%d',x[i]);
  	}
  }
Main(require("fs").readFileSync("/dev/stdin", "utf8"));