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

int main() {
	int n; cin >> n;
    vector<int> vec(n),osztok;
    vector<vector<int>> hosszok;
    vector<int> kozoshossz;
    for(auto& z:vec)
        cin >> z;
    for(int i=1; i<=sqrt(n); i++)
    {
        if(n%i==0)
        {
            osztok.push_back(i);
            if(i!=n/i)
                osztok.push_back(n/i);
        }
    }
    sort(osztok.begin(),osztok.end());
    osztok.pop_back();
    /*for(auto& z:osztok)
        cerr << z << " ";*/
    for(auto& z:osztok)
    {
        int hossz=0;
        int kezdo=0,veg=0;
        while(veg<n && kezdo<n)
        {
            veg=n/z - 1 + kezdo;
            hossz=max(hossz, vec[veg]-vec[kezdo]);
            kezdo=veg+1;
            //cerr << veg << " ";
        }
        bool lehet=true;
        vector<int> kezdesek;
        int aktualis=n/z-1;
        cerr << hossz << "\n";
        while(aktualis<n && lehet)
        {
        //cerr << aktualis << " " << hossz << "\n";
            kezdesek.push_back(vec[aktualis]-hossz);
            int utso=kezdesek.back(),utsoelotti=kezdesek[kezdesek.size()-2]+hossz;
            if(kezdesek.size()>1 && (utso<utsoelotti))// && utso>=0 && utsoelotti>=0) || (utso>utsoelotti && utso<=0 && utsoelotti<=0)
            {
                //cerr << utso << " szar " << utsoelotti << "\n";
                kezdesek.pop_back();
                kezdesek.push_back(utsoelotti+1);
                if(vec[aktualis+1]<=kezdesek.back()+hossz)
                    lehet=false;
            }
            aktualis+=n/z;
        }
        if(lehet)
        {
            hosszok.push_back(kezdesek);
            kozoshossz.push_back(hossz);
        }
    }
    cout << hosszok.size() << "\n";
    for(int i=0; i<hosszok.size(); i++)
    {
        cout << hosszok[i].size() << " " << kozoshossz[i] << "\n";
        for(auto& z:hosszok[i])
        {
            cout << z << "\n";
        }
        //cout << "\n";
    }
}