#include <bits/stdc++.h>
using namespace std;
int ar[200005],ans1,ans2,vec[200005];
int main(){
int n;
scanf("%d",&n);
for(int a=1;a<=n;a++){
    scanf("%d",&ar[a]);
    vec[a]=ar[a];
}
sort(vec+1,vec+n+1);
    int mid=n/2;
    ans1=vec[mid];
    ans2=vec[mid+1];
for(int a=1;a<=n;a++){
    if(ar[a]<=ans1){
        printf("%d\n",ans2);
    }else{
        printf("%d\n",ans1);
    }
}
return 0;}
