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

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n; cin >> n;
    vector<int> a(n), pos(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i]; a[i]--;
        pos[a[i]] = i;
    }
    int cur = n - 1;
    for (int i = n - 1; i >= 0; i--) {
        if (a[i] == cur) {
            cur--;
        }
    }
    cout << cur + 1 << " " << cur + 1 << '\n';
    for (int i = cur, cnt = 1; i >= 0; i--, cnt++) {
        cout << pos[i] + cnt << " 1\n";
    }
}