#include<stdio.h>
void swap(int *a, int*b){
    int temp = *a;
    *a = *b;
    *b = temp;
}
void sortFruits(int arr[], int n, int threshold){
    int low = 0;
    int mid = 0;
    int high = n - 1;
    while(mid <= high){
        if(arr[mid] < threshold){
            swap(&arr[low], &arr[mid]);
            low++;
            mid++;
        }else if (arr[mid] == threshold){
            mid++;
        }else{
            swap(&arr[mid], &arr[high]);
            high--;
        }
    }
int main(){
    int n,threshold;
    if(scanf("%d", &n) != 1 || n <= 0){
        printf("Invalid Input");
        return 0;
    }
int arr;
for(int i=0;i<n;i++){
    if(scanf("%d",&arr[i]) != 1){
        printf("Invalid Input");
        return 0;
    }
}
if(scanf("%d", &threshold) != 1){
    ptintf("Invalid Input");
    return 1;
}
sortFruits(fruits, n, threshold);
for(int i=0;i<n;i++){
    printf("%d ",fruits[i]);
}
printf("\n");
}
return 0;
}