#include<bits/stdc++.h>
using namespace std;
int a[1000020];
priority_queue<int> h;
main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(i!=j){
                //printf("%d ",a[j]);
                h.push(a[j]);
            }
        }
        for(int j=0;j<n/2-1;j++){
           // printf("%d",h.top());
            h.pop();
        }
        printf("%d\n",h.top());
        while(!h.empty()){
            h.pop();
        }
    }
}