#include <bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;

int main(){
    int n;cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++)cin>>a[i];
    vector<pii> ans;
    vector<vector<int>> starts;
    for(int db=1;db<n;db++){
        if(n%db)continue;
        int len=n/db;
        int mx=0;
        for(int i=0;i<n;i+=len){
            mx=max(mx,a[i+len-1]-a[i]);
        }
        vector<int> cur;
        cur.push_back(a[len-1]-mx);
        int prev=a[len-1];
        bool ok=true;
        for(int i=len;i<n;i+=len){
            int jo=a[i+len-1]-mx, rossz=prev+1;
            int start=max(jo,rossz);
            int r=jo>=rossz ? 0 : rossz-jo;
            int end=a[i+len-1]+r;
            if(i+len<n&&end>=a[i+len])ok=false;
            prev=end;
            cur.push_back(start);
        }
        if(ok){
            ans.push_back({db,mx});
            starts.push_back(cur);
        }
    }
    cout<<ans.size()<<'\n';
    for(int i=0;i<(int)ans.size();i++){
        cout<<ans[i].first<<' '<<ans[i].second<<'\n';
        for(int x:starts[i])cout<<x<<' ';
        cout<<'\n';
    }
}