#include <stdio.h>
#include <queue>
#define MAX 1000005
using namespace std;
 
typedef struct{
    long long v, r;
    int l, p;
} node;
 
queue<node> qni, qne;
node arb[2 * MAX];
int n, i, x, poz, p, lvl[MAX];
long long lg, bi[MAX];
 
int compar(const void* a, const void* b){
    return ((node*)a)->p - ((node*)b)->p;
}
 
node createnode(node a, node b, int poz);
void huffman();
void dfs(node n, long long code, int level);
 
int main(){
    freopen("huffman.in", "r", stdin);
    freopen("huffman.out", "w", stdout);
    scanf("%d", &n);
    for(i = 0; i < n; i++){
        scanf("%d", &x);
        arb[i].v = x;
        arb[i].l = arb[i].r = -1;
        arb[i].p = i;
        qne.push(arb[i]);
    }
 
    poz = n;
    huffman();
    printf("%lld\n", lg);
    for(i = 0; i < n; i++)
        printf("%d %lld\n", lvl[i], bi[i]);
    return 0;
}
 
node createnode(node a, node b, int poz){
    node x;
    x.v = a.v + b.v;
    x.l = a.p;
    x.r = b.p;
    x.p = poz;
    return x;
}
 
void huffman(){
    while(1){
        node a, b;
        if(qni.empty()){
            a = qne.front(); qne.pop();
            b = qne.front(); qne.pop();
            arb[poz] = createnode(a, b, poz); qni.push(arb[poz]);
            lg += arb[poz++].v;
        }
 
        else{
            if(qne.empty()){
                a = qni.front(); qni.pop();
                if(qni.empty())
                    break;
                else{
                    b = qni.front(); qni.pop();
                    arb[poz] = createnode(a, b, poz); qni.push(arb[poz]);
                    lg += arb[poz++].v;
                }
            }
             
            else{
                if(qne.front().v < qni.front().v){
                    a = qne.front(); qne.pop();
                }
                else{
                    a = qni.front(); qni.pop();
                }
 
                if(qne.empty()){
                    b = qni.front(); qni.pop();
                }
                else if(qni.empty()){
                    b = qne.front(); qne.pop();
                }
                else{
                    if(qne.front().v < qni.front().v){
                        b = qne.front(); qne.pop();
                    }
                    else{
                        b = qni.front(); qni.pop();
                    }
                }
 
                arb[poz] = createnode(a, b, poz); qni.push(arb[poz]);
                lg += arb[poz++].v;
            }
        }
    }

		dfs(arb[poz - 1], 0, 0);
}
 
void dfs(node n, long long code, int level){
    if(n.l == -1){
        lvl[n.p] = level;
        bi[n.p] = code;
        return;
    }
    dfs(arb[n.l], 2 * code, level + 1);
    dfs(arb[n.r], 2 * code + 1, level + 1);
}