// inputに入力データ全体が入る
function Main(input) {
	var line = input.split("\n");
	var N = Number(line[0]);
	var X = line[1].split(" ");

	var Y = [];

	for(var i = 0; i < X.length; i++){
		Y[i] = Number(X[i]);
	}

	Y.sort(function(a, b){
		if(a < b) return -1;
		else return 1;
	});

	var median = [Y[(N/2 - 1)], Y[N/2]];
	var ret = [];

	for(var i = 0; i < X.length; i++){
		if(median[0] <= Number(X[i])) ret.push(median[1]);
		else ret.push(median[0]);
	}

	console.log(ret.join("\n"));

}

//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));