local n = io.read("*n")
local t, k = {}, {}
for i = 1, n do
  t[i] = io.read("*n")
  k[i] = t[i]
end
table.sort(k)
local mid1, mid2 = k[n // 2], k[n // 2 + 1]
for i = 1, n do
  if(t[i] <= mid1) then print(mid2) else print(mid1) end
end
