#include <iostream>
#include "list.h"

using namespace std;

void solve(list *&h, list *&t, int x)
{
    list *tmp_h = NULL;
    list *tmp_t = NULL;

    list *res_h = NULL;
    list *res_t = NULL;

    list *cur = h;
    while (cur)
    {
        if (cur->inf < x)
            push(res_h, res_t, cur->inf);
        else
            push(tmp_h, tmp_t, cur->inf);

        cur = cur->next;
    }

    cur = tmp_h;
    while (cur)
    {
        push(res_h, res_t, cur->inf);
        cur = cur->next;
    }

    h = res_h;
    t = res_t;
}

int main()
{
    int n;
    cout << "n = ";
    cin >> n;

    int x;
    cout << "x = ";
    cin >> x;

    list *head = NULL;
    list *tail = NULL;
    int t;
    for (int i = 0; i < n; i++)
    {
        cin >> t;
        push(head, tail, t);
    }

    solve(head, tail, x);
    print(head, tail);
    cout << endl;

    return 0;

}