"use strict";
function Main(input) {
    let cin = new Inputer(input);
    let N = cin.getInt()
    let X = cin.getIntArray(N).map((v, i) => { return { value: v, index: i } });
    X.sort((a, b) => a.value - b.value);
    let P = new Array(N);
    for (let n = 0; n < N; n++) {
        P[X[n].index] = n;
    }
    let c = N / 2;
    for (let n = 0; n < N; n++) {
        let i = P[n] >= c ? c - 1 : c;
        console.log(X[i].value);
    }
}
class Inputer{constructor(t){if(typeof t=='undefined')throw new Error('引数（stdin）を省略できません！');this.cnt=0,this.items=t.split(/\n|\s/)}getInt(){return this.items[this.cnt++]-0}getIntArray(t){if(typeof t=='undefined')throw new Error('引数（1以上）を省略できません！');let r=new Array(t);for(let e=0;e<t;e++)r[e]=this.getInt();return r}getStr(){return this.items[this.cnt++]}getStrArray(t){if(typeof t=='undefined')throw new Error('引数（1以上）を省略できません！');let r=new Array(t);for(let e=0;e<t;e++)r[e]=this.getStr();return r}}
if (typeof window == "undefined") Main(require("fs").readFileSync("/dev/stdin", "utf8"));