"use strict"
let input = require("fs").readFileSync("/dev/stdin", "utf8");
// 必要な変数に定義する
input = input.split('\n');
let info = input.shift();
let Nums = input[0].split(' ').map(x => x*1);
// filterメソッドを使って他対象以外のものを作ってみる

for(let i = 0; i < info; i++){
  let restNums = Nums.filter((x,a)=> a != i);
  restNums.sort((a,b)=>{ return a - b });
  // ~~は小数点以下を切り捨てるための処理
  console.log(restNums[~~(info/2) - 1]);
}