import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;


void main()
{
  auto n = readln.chomp.to!int;
  auto x = readln.chomp.split.to!(int[]);
  auto y = sort(x.dup);

  foreach (i; 0..x.length) {
    if (x[i] < y[n/2]) {
      writeln(y[n/2]);
    } else {
      writeln(y[n/2-1]);
    }
  }
}
