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

struct hufm{
    long long ap;
    long long sons[2];
};

const int nofSimbols = (int)1e6 + 5;
const long long nofAp = (int) 1e18;
int n;
hufm simb[nofSimbols];
long long tLen;
long long lg[nofSimbols], rep[nofSimbols];
queue < pair <long long, long long > > que[2];


void read(){
    ifstream fin ("huffman.in");
    fin >> n;
    for (int i = 1; i <= n; ++i){
        long long now;
        fin >> now;
        simb[i].ap = now;
        que[0].push({now, i});
    }
}

void makeTree(){
    int kNod = n;
    while (que[0].size() + que[1].size() > 1){
        ++kNod;
        for (int son = 0; son < 2; ++son){
            bool from = 0;
            long long now = -1;
            if (que[0].size())
                now = que[0].front().first;
            if (que[1].size() and (que[1].front().first < now or now == -1) )
                now = que[1].front().first, from = 1;
            simb[kNod].sons[son] = que[from].front().second;
            simb[kNod].ap += que[from].front().first;
            que[from].pop();
        }
        que[1].push({simb[kNod].ap, kNod});
    }
}

void dfs (long long pos, long long code, int level){
    if (simb[pos].sons[0]){
        dfs(simb[pos].sons[0], code << 1LL, level + 1);
        dfs(simb[pos].sons[1], (code << 1LL) | 1LL, level + 1);
        return;
    }
    lg[pos] = level;
    rep[pos] = code;
    tLen += simb[pos].ap * level;
}

void solve(){
    ofstream fout ("huffman.out");
    dfs(2 * n - 1, 0, 0);
    fout << tLen << "\n";
    for (int i = 1; i <= n; ++i)
        fout << lg[i] << " " << rep[i] << "\n";
}

int main(){
    read();
    makeTree();
    solve();
}