void main()
{
    long n = readln.chomp.to!long;
    long[] x = readln.split.to!(long[]);

    long[] y = x.dup;
    y.sort!"a < b";
    long l = y[n/2-1], r = y[n/2];

    foreach (a; x)
    {
        if (a <= l) r.writeln;
        else l.writeln;
    }
}

import std.stdio;
import std.string;
import std.array;
import std.conv;
import std.algorithm;
import std.range;
import std.math;
import std.numeric;
import std.container;
import std.typecons;
import std.ascii;
import std.uni;