#include <bits/stdc++.h>
#define debug(x) cerr << #x << " " << x << "\n"
#define debugs(x) cerr << #x << " " << x << " "
#pragma GCC optimize("Ofast")

using namespace std;
typedef long long ll;
typedef pair <int, int> pii;

const ll NMAX = 1000001;
const ll INF = (1LL << 60);
const ll nrbits = 17;
const ll MOD = 998244353;

pii g[NMAX][2];
ll sum;

pair <ll, int> operator + ( pair <ll, int> a,  pair <ll, int> b) {
    return {a.first + b.first, a.second + b.second};
}

void minSelf( pair <ll, int> &a,  pair <ll, int> b) {
    a = min(a, b);
}

ll f[NMAX * 2];
int ini;
pair <int, ll> sol[NMAX];


void DFS(int node, int lvl, ll nr) {
    if(node <= ini) {
        sum += (ll)f[node] * lvl;
        sol[node] = {lvl, nr};
        return;
    }
    pair <ll, int> x = g[node - ini][0];
    DFS(x.first, lvl + 1, nr * 2 + x.second);
    x = g[node - ini][1];
    DFS(x.first, lvl + 1, nr * 2 + x.second);
}


queue <int> v;
queue <int> q;

pair <ll, int> getmin() {
    pair <ll, int> minim = {INF, 0};
    if(v.size()) {
        minSelf(minim, {f[v.front()], v.front()});
    }
    if(q.size()) {
        minSelf(minim, {f[q.front()], q.front()});
    }
    return minim;
}

int main() {
//#ifdef HOME
    ifstream cin("huffman.in");
    ofstream cout("huffman.out");
//#endif // HOME
    int n, i;
    cin >> n;
    for(i = 1; i <= n; i++) {
        cin >> f[i];
        v.push(i);
    }
    ini = n;
    while(v.size() + q.size() > 1) {
        pair <ll, int> minim = {INF, 0};
        n++;
        pair <ll, int> x = getmin();
        if(v.size() && x.second == v.front()) {
            v.pop();
        } else {
            q.pop();
        }
        pair <ll, int> y = getmin();
        if(v.size() && y.second == v.front())
            v.pop();
        else
            q.pop();
        g[n - ini][0] = {y.second, 1};
        g[n - ini][1] = {x.second, 0};
        minim = (x + y);
        f[n] = minim.first;
        q.push(n);
    }
    /// Caz special pt n == 1
    DFS(n, 0, 0);
    cout << sum << "\n";
    for(i = 1; i <= ini; i++) {
        cout << sol[i].first << " " << sol[i].second << "\n";
    }
}