#include <fstream>
#include <vector>
#include <deque>
#define DIM 1000005

using namespace std;

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

int n,i,x,lung[DIM],cod[DIM];
vector< pair<int, int> > L[2*DIM];
deque< pair<int, int> > c1,c2;

void dfs(int nod)
{
    if (!L[nod].size())
        return;
    int fiu1 = L[nod][0].first; int fiu2 = L[nod][1].first;
    lung[fiu1] = lung[nod]+1; lung[fiu2] = lung[nod]+1;
    cod[fiu1] = (cod[nod]<<1)+L[nod][0].second;
    cod[fiu2] = (cod[nod]<<1)+L[nod][1].second;
    dfs(fiu1); dfs(fiu2);
}

int main()
{
    fin >> n;
    for (i=1; i<=n; i++)
    {
        fin >> x;
        c1.push_back(make_pair(x, i));
    }
    long long sol = 0;
    for (i=1; i<n; i++)
    {
        pair<int, int> minim1, minim2;
        if (!c2.size())
        {
            minim1 = c1.front();
            c1.pop_front();
        }
        else
            if (!c1.size())
            {
                minim1 = c2.front();
                c2.pop_front();
            }
            else
                if (c1.front() <= c2.front())
                {
                    minim1 = c1.front();
                    c1.pop_front();
                }
                else
                {
                    minim1 = c2.front();
                    c2.pop_front();
                }
        if (!c2.size())
        {
            minim2 = c1.front();
            c1.pop_front();
        }
        else
            if (!c1.size())
            {
                minim2 = c2.front();
                c2.pop_front();
            }
            else
                if (c1.front().first <= c2.front().first)
                {
                    minim2 = c1.front();
                    c1.pop_front();
                }
                else
                {
                    minim2 = c2.front();
                    c2.pop_front();
                }
        int val = minim1.first+minim2.first;
        L[i+n].push_back(make_pair(minim1.second, 0));
        L[i+n].push_back(make_pair(minim2.second, 1));
        c2.push_back(make_pair(val, i+n));
        sol += val;
    }
    fout << sol << "\n";
    dfs(2*n-1);
    for (i=1; i<=n; i++)
        fout << lung[i] << " " << cod[i] << "\n";
    return 0;
}