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

const int MAXN = 1e5 + 2;
vector<ll> lens(MAXN, -1);
vector<vector<ll>> ans(MAXN);
int db = 0;

void solve(int n, vector<ll> v, int intdb) {
    if (n % intdb != 0) return;
    int pont = n / intdb;
    ll minhossz = 0;
    for (int i = 0; i < intdb; i ++) {
        minhossz = max(minhossz, v[(i + 1) * pont - 1] - v[i * pont]);
    }
 //   cout << intdb << " " << pont << " " << minhossz << "\n";
    lens[intdb] = minhossz;
    ans[intdb].push_back(v[pont - 1] - minhossz);
    for (int i = 1; i < intdb; i ++) {
        ll elozo = v[i * pont - 1], bal = v[(i + 1) * pont - 1] - minhossz;
        if (elozo >= bal) {
            lens[intdb] = -1;
            return;
        }
        ans[intdb].push_back(bal);
    }
    db ++;
    return;
}

int main() {
    int n;
    cin >> n;
    vector<ll> v(n);
    for (int i = 0; i < n; i ++) cin >> v[i];
    for (int i = 1; i < n; i ++) solve(n, v, i);
    cout << db << "\n";
    for (int i = 1; i < n; i ++) {
        if (lens[i] != -1) {
            cout << i << " " << lens[i] << "\n";
            for (ll c : ans[i]) cout << c << "\n";
        }
    }
    return 0;
}