fun main(args: Array<String>) {
    val n = readLine()?.toInt() ?: return
    val xList = readLine()?.split(" ")?.map { it.toInt() } ?: return

    val middleIndex = xList.size / 2
    val sortedX = xList.sorted()

    val middleValue = sortedX[middleIndex] // 真っ二つにしたときに、大きい方の1番目に該当する値
    val lessMiddleValue = sortedX[middleIndex - 1] // 真っ二つにしたときに、小さい方のlastに該当する値

    // Xiが↑の中央値より大きいかどうか
    val moreOrLessList = xList.withIndex().map { it.value >= middleValue }

    for (isMore in moreOrLessList) {
        if (isMore) {
            println(lessMiddleValue)
        } else {
            println(middleValue)
        }
    }
}