#include <bits/stdc++.h>

using namespace std;

int n;
vector<int> alap, jo, hossz;
vector<vector<int>> kezd;

void check(int db){ // mennyi van egyben
    int csoport = n / db;

    int mini = 0;

    for(int i = 1; i <= csoport; i++){
        int elso = (i - 1)*db;
        int utolso = i*db - 1;

        int akt = alap[utolso] - alap[elso];

        mini = max(mini, akt);
    }


    int veg = alap[db - 1];
    vector<int> akt;
    akt.push_back(veg - mini);

    for(int i = 2; i <= csoport; i++){
        int elso = (i-1)*db;
        int utolso = i*db - 1;

        if(veg >= alap[elso]){
            return;
        }

        veg = max(veg + 1 + mini, alap[utolso]);
        akt.push_back(veg - mini);
    }

    jo.push_back(db);
    hossz.push_back(mini);
    kezd.push_back(akt);
}

int main()
{
    cin >> n;

    alap.assign(n, 0);
    for(int &x : alap){
        cin >> x;
    }

    check(n);

    for(int i = 2; i*i <= n; i++){
        if(n % i != 0) continue;

        check(i);

        if(i != n / i){
            check(n / i);
        }
    }

    cout << jo.size() << "\n";

    for(int i = 0; i < jo.size(); i++){
        cout << n/jo[i] << " " << hossz[i] << "\n";
        for(int x : kezd[i]){
            cout << x << "\n";
        }
    }
}