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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int x; cin >> x;
    int n; cin >> n;
    vector<int> L; // element less than or equal to x
    vector<int> R; // element greater than x
    for(int i = 1; i <= n; i++){
        int y; cin >> y;
        if(y <= x) L.push_back(y);
        if(y > x) R.push_back(y);
    }
    sort(L.begin(), L.end());
    sort(R.begin(), R.end());
    cout << "Left: ";
    for(int i=0; i<=L.size() - 1; i++) cout << L[i] << ' ';
    cout << endl;
    cout << "Right: ";
    for(int i=0; i<=R.size() - 1; i++) cout << R[i] << ' ';

    return 0;
}