static void Main()
{
var ss = new StreamScanner(new StreamReader(Console.OpenStandardInput()));
var sw = new StreamWriter(Console.OpenStandardOutput())
{
AutoFlush = false
};
new Program().Solve(ss, sw);
sw.Flush();
}
void Solve(StreamScanner ss, StreamWriter sw)
{
//---------------------------------
var N = ss.Next(int.Parse);
var X = ss.Next(int.Parse, N);
var seq = X.OrderBy(x => x).ToArray();
var midLeft = seq[seq.Length / 2 - 1];
var midRight = seq[seq.Length / 2];
foreach (var x in X)
{
sw.WriteLine(x >= midRight ? midLeft : midRight);
}
//---------------------------------
}