#include<bits/stdc++.h>
using namespace std;

int main(){
    int n, N[200010], S[200010];
    scanf("%d", &n);
    for(int i=0;i<n;i++) {
        scanf("%d", &N[i]);
        S[i]=N[i];
    }

    for(int i=0;i<n;i++)
    {
        for(int j=i;j<n-1;)
        {
            if(i==n-1) S[j]='\0';
            else S[j]=S[j+1];
            j++;
        }
        sort(S, S+(n-1));
        //for(int k=0;k<n;k++) printf("this is %d ", S[k]);
        printf("%d\n", S[n/2-1]);
        for(int k=0;k<n;k++) {
            S[k]=N[k];
        }
    }
}
