import numpy as np

N = int(eval(input()))

X = np.array(input().split(), dtype=np.int64)

argsort = X.argsort()

argsort_argsort = argsort.argsort()

X_sorted = X[argsort]

m1, m2 = N // 2 - 1, N // 2

for idx in argsort_argsort:

    if idx <= m1:

        print((X_sorted[m2]))

    else:

        print((X_sorted[m1]))

import numpy as np

N = int(eval(input()))

X = np.array(input().split(), dtype=np.int64)

argsort = X.argsort()

argsort_argsort = argsort.argsort()

X_sorted = X[argsort]

m1, m2 = N // 2 - 1, N // 2

print(("\n".join(str(X_sorted[m2]) if idx <= m1 else str(X_sorted[m1]) for idx in argsort_argsort)))

import numpy as np

N = int(eval(input()))
X = np.array(input().split(), dtype=np.int64)
argsort = X.argsort()
argsort_argsort = argsort.argsort()
X_sorted = X[argsort]
m1, m2 = N // 2 - 1, N // 2
for idx in argsort_argsort:
    if idx <= m1:
        print((X_sorted[m2]))
    else:
        print((X_sorted[m1]))

import numpy as np

N = int(eval(input()))
X = np.array(input().split(), dtype=np.int64)
argsort = X.argsort()
argsort_argsort = argsort.argsort()
X_sorted = X[argsort]
m1, m2 = N // 2 - 1, N // 2
print(
    (
        "\n".join(
            str(X_sorted[m2]) if idx <= m1 else str(X_sorted[m1])
            for idx in argsort_argsort
        )
    )
)

-for idx in argsort_argsort: -    if idx <= m1: -        print((X_sorted[m2])) -    else: -        print((X_sorted[m1])) +print( +    ( +        "\n".join( +            str(X_sorted[m2]) if idx <= m1 else str(X_sorted[m1]) +            for idx in argsort_argsort +        ) +    ) +)