ABC094C.cpp

#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char const *argv[]) {
  int n;
  cin>>n;
  int a[n],b[n];
  for(int i=0;i<n;i++){
    int tmp;
    cin>>tmp;
    a[i]=tmp;
    b[i]=tmp;
  }
  sort(b,b+n);
  int med1=b[n/2-1],med2=b[n/2];
  for(int i=0;i<n;i++){
    cout<<((a[i]<med2)?med2:med1)<<endl;
  }
  return 0;
}