#include <iostream>
#include <vector>
#include <algorithm>

std::vector<int> beolvas(std::istream &be = std::cin) {
    int n;
    be >> n;

    std::vector<int> v(n);
    for (auto &x : v) {
        be >> x;
    }

    return v;
}

void intervallumok(const std::vector<int> &v) {
    const int n = static_cast<int>(v.size());

    std::vector<std::vector<int>> iv;
    iv.emplace_back();
    for (int j = 1; j < n; j++) {
        if (n % j > 0) {
            continue;
        }
        const int k = n / j;

        int h = 0;
        for (int i = 0; i < n; i += k) {
            h = std::max(h, v[i + k - 1] - v[i]);
        }

        auto &kezd = iv.back();
        kezd.push_back(v[k - 1] - h);

        int i;
        for (i = k; i < n && kezd.back() + h < v[i]; i += k) {
            kezd.push_back(std::max(kezd.back() + h + 1, v[i + k - 1] - h));
        }

        if (i == n) {
            kezd.push_back(h);
            iv.emplace_back();

        } else {
            kezd.clear();
        }
    }
    iv.pop_back();

    using std::cout;

    cout << iv.size() << '\n';
    for (auto &kezd : iv) {
        const int h = kezd.back();
        kezd.pop_back();

        cout << kezd.size() << ' ' << h << '\n';
        for (const auto k: kezd) {
            cout << k << '\n';
        }
    }
}

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

    const auto v = beolvas();
    intervallumok(v);

    return 0;
}