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

#ifdef DEBUG
ifstream in_file("minta/be1.txt");
#define input in_file
#define INTHENAMEOFGOD
#else
#define input cin
#define INTHENAMEOFGOD \
    ios::sync_with_stdio(0); \
    cin.tie(0); \
    cout.tie(0);
#endif
typedef long long ll;
typedef vector<ll> vi;
typedef vector<vi> vvi;
typedef vector<bool> vb;
typedef array<ll, 2> pii;

ll N;
vi A;
vector<pair<vi, ll>> vp;

int main() {
    INTHENAMEOFGOD
    input >> N;
    A.resize(N);
    for (ll n = 0; n < N; n++) {
        input >> A[n];
    }
    for (ll i = 2; i <= N/2; i++) {
        if ((N/i)*i != N) {
            continue;
        }
        ll H = 0, kezd;
        vi O;
        for (ll k = 0; k < N; k += i) {
            O.push_back(A[k]);
            if (k > 0)
                H += A[k-1]-kezd;

            kezd = A[k];
        }
        H += A.back()-kezd;
        vp.emplace_back(O, H);
    }
    cout << vp.size()+1 << "\n";
    for (auto [v, l] : vp) {
        cout << v.size() << " " << l << "\n";
        for (ll val : v)
            cout << val << "\n";
    }
    cout << 1 << " " << A.back()-A[0] << "\n" << A[0] << endl;
}