Poistot

#include<bits/stdc++.h>
using namespace std;
#define all(x) x.begin(),x.end()
using ll = long long;

deque<int> v;
vector<int> ans[200001];

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

    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);

    int n;
    cin >> n;
    int c = 0;

    for (int i = 1; i <= n; i++) {
        int x;
        cin >> x;

        // bool f = false;
        // for (int j = 0; j < v.size(); j++) {
        //     if (x > v[j]) {
        //         v[j] = x;
        //         ans[j].push_back(x);
        //         f = true;
        //         break;
        //     }
        // }


        auto it = upper_bound(all(v), -x);

        if (it == v.end()) {
            v.push_back(-x);
            ans[c++] = {x};
        }
        else {
            int idx = it - v.begin();
            v[idx] = -x;
            ans[idx].push_back(x);
        }


        // 
        // v = {-2, -17, -33, -45, -87}
        // x = -47

        // if (f) continue;



    }

    cout << c << "\n";
    for (int i = 0; i < c; i++) {
        for (int x : ans[i]) cout << x << " ";
        cout << "\n";
    }


}


/*

{2}
{4}
{4, 3}
{4, 3, 1}
{4, 3, 2}
{5, 3, 2}
{5, 4, 2}

{5}
{5, 4}
{5, 4, 3}
{5, 4, 3, 2}
{5, 4, 3, 2, 1}


{2}
{2, 1}
{3, 1}
{3, 2}
{4, 2}
{4, 2, 1}
{5, 2, 1}
{5, 3, 1}


{66, 57, 44, 31, 17, 2}
x = 46

*/

Test 1

Group: 1, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 3

Verdict: ACCEPTED

Test 4

Group: 1, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: ACCEPTED

Test 8

Group: 3

Verdict: ACCEPTED

Test 9

Group: 3

Verdict: ACCEPTED

Test 10

Group: 3

Verdict: ACCEPTED