#include <cstdio>

#include <queue>
#include <set>
#include <vector>

using namespace std;

struct node {
    int index;

    node *left;
    node *right;
    long long val;

    node(int _index, long long _val, node *_left, node *_right): 
        index(_index), val(_val), left(_left), right(_right) {}
};

struct node_comp {
    bool operator()(const node *a, const node *b) {
        return a->val > b->val;
    }
};

const int MAXN = 1000005;

int len[MAXN];
int code[MAXN];

queue<node *> nodes;
queue<node *> tree;

void dfs(node *root, int d, int val)
{
    if (root->index != -1) {
        len[root->index] = d;
        code[root->index] = val;
        return;
    }

    dfs(root->left, d + 1, val << 1);
    dfs(root->right, d + 1, (val << 1) + 1);
}

inline node *get_min()
{
    node *retval;
    if (nodes.empty()) {
        retval = tree.front();
        tree.pop();
    } else if (tree.empty()) {
        retval = nodes.front();
        nodes.pop();
    } else {
        if (nodes.front()->val < tree.front()->val) {
            retval = nodes.front();
            nodes.pop();
        } else {
            retval = tree.front();
            tree.pop();
        }
    }

    return retval;
}

int main()
{
    freopen("huffman.in", "r", stdin);
    freopen("huffman.out", "w", stdout);

    int n;
    scanf("%d", &n);

    for (int i = 0; i < n; ++i) {
        long long v;
        scanf("%lld", &v);
        nodes.push(new node(i, v, NULL, NULL));
    }

    node *root;
    long long total_value = 0;
    while (true) {
        node *low = get_min();
        if (tree.empty() && nodes.empty()) {
            dfs(low, 0, 0);
            break;
        }

        node *next = get_min();
        tree.push(new node(-1, low->val + next->val, low, next));

        total_value += low->val;
        total_value += next->val;
    }

    printf("%lld\n", total_value);

    for (int i = 0; i < n; ++i)
        printf("%d %d\n", len[i], code[i]);

    return 0;
}