#include <algorithm>
#include <cmath>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <vector>
#include <fstream>
#include <cstring>
using namespace std;

#define fast_io ios::sync_with_stdio(0); cin.tie(0); do{}while(0)
typedef long long ll;

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

const int MAXN = 1e6 + 5;

struct Entry {
	long long id;
	long long frv;

	bool operator <(const Entry& other) const {
		return frv > other.frv;
	}
};

long long n;
long long frv[MAXN];
long long parents[MAXN * 2];
long long height[MAXN * 2];
priority_queue<Entry> h;
vector<int> graph[MAXN * 2];
pair<long long, long long> ans[MAXN];
long long id = 0;

void ReadData() {
	fin >> n;
	for (int i = 0; i < n; i++) {
		fin >> frv[i];
		h.push({id++, frv[i]});
	}
}

int BuildHuffman() {
	while (h.size() > 1) {
		Entry a = h.top();
		h.pop();
		Entry b = h.top();
		h.pop();

		graph[id].push_back(a.id);
		graph[id].push_back(b.id);
		h.push({id, a.frv + b.frv});
		id++;
	}
	return h.top().id;
}

void BuildAnswer(int node, int height, int value) {
	if (node < n) {
		ans[node] = {height, value};
		return;
	}
	BuildAnswer(graph[node][0], height + 1, value << 1);
	BuildAnswer(graph[node][1], height + 1, (value << 1) | 1);
}

void Solve() {
	int root = BuildHuffman();
	BuildAnswer(graph[root][0], 1, 0);
	BuildAnswer(graph[root][1], 1, 1);

	int sum = 0;
	for (int i = 0; i < n; i++) {
		sum += ans[i].first * frv[i];
	}
	fout << sum << '\n';
	for (int i = 0; i < n; i++) {
		fout << ans[i].first << ' ' << ans[i].second << '\n';
	}
}

int main() {
		ReadData();
		Solve();
		return 0;
}