#include <fstream>
#include <vector>

using namespace std;

ifstream fin ("huffman.in"); ofstream fout ("huffman.out");

typedef long long i64;

const int nmax = 1e6;
const i64 inf = (1LL << 60);

int n;
int h[2 * nmax + 1];
i64 v[nmax + 1];
vector< int > g[2 * nmax + 1];

int f1, l1, f2, l2;
pair<i64, int> q1[nmax + 1], q2[nmax + 1];

void dfs (int nod, i64 nr) {
    int val = -1;
    for (auto i : g[ nod ]) {
        ++ val;
        h[ i ] = h[ nod ] + 1;

        dfs(i, nr * 2 + val);
    }

    if (val == -1) {
        v[ nod ] = nr;
    }
}

int main() {
    fin >> n;

    f1 = f2 = 0; l1 = l2 = -1;
    for (int i = 1; i <= n; ++ i) {
        i64 x;
        fin >> x;
        q1[ ++ l1 ] = make_pair(x, i);
    }

    i64 ans = 0;
    int nr = n;
    while (l1 - f1 + 1 + l2 - f2 + 1 > 1) {
        i64 sum = inf;

        if (f1 <= l1 && f2 <= l2 && q1[ f1 ].first + q2[ f2 ].first <= sum) {
            sum = q1[ f1 ].first + q2[ f2 ].first;
        }
        if (f1 + 1 <= l1 && q1[ f1 ].first + q1[f1 + 1].first <= sum) {
            sum = q1[ f1 ].first + q1[f1 + 1].first;
        }
        if (f2 + 1 <= l2 && q2[ f2 ].first + q2[f2 + 1].first <= sum) {
            sum = q2[ f2 ].first + q2[f2 + 1].first;
        }

        ++ nr;
        if (f1 <= l1 && f2 <= l2 && q1[ f1 ].first + q2[ f2 ].first == sum) {
            g[ nr ].push_back( q1[f1 ++].second );
            g[ nr ].push_back( q2[f2 ++].second );
        } else if (f1 + 1 <= l1 && q1[ f1 ].first + q1[f1 + 1].first == sum) {
            g[ nr ].push_back( q1[f1 ++].second );
            g[ nr ].push_back( q1[f1 ++].second );
        } else if (f2 + 1 <= l2 && q2[ f2 ].first + q2[f2 + 1].first == sum) {
            g[ nr ].push_back( q2[f2 ++].second );
            g[ nr ].push_back( q2[f2 ++].second );
        }

        ans += sum;
        q2[ ++ l2 ] = make_pair(sum, nr);
    }

    fout << ans << "\n";

    dfs(nr, 0);

    for (int i = 1; i <= n; ++ i) {
        fout << h[ i ] << " " << v[ i ] << "\n";
    }

    fin.close();
    fout.close();
    return 0;
}