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

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

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

    for (x in xList) {
        if (x >= middleValue) {
            println(lessMiddleValue)
        } else {
            println(middleValue)
        }
    }
}