#include <cstdio>
#include <vector>
   
using namespace std;
   
struct node {
     
  node (long long val, int leaf) {
    for (auto &x : next_node) {
      x = NULL;
    }
    this -> val = val;
    this -> leaf_cnt = leaf;
  }
   
  int leaf_cnt;
  long long val;
  node* next_node[2];
};
   
void get_cur(vector < node* > &in_q, vector < node* > &sec_q, node* &cur_n,
  int &l1, int &r1, int &l2, int &r2) {
   
  if ((r1 - l1) and (r2 - l2)) {
    if (in_q[l1] -> val <= sec_q[l2] -> val) {
      cur_n = in_q[l1 ++];
    }
    else {
      cur_n = sec_q[l2 ++];
    }
  }
  else if (r1 - l1) {
    cur_n = in_q[l1 ++];
  }
  else {
    cur_n = sec_q[l2 ++];
  }  
}
  
void Dfs(long long bin, int len, node* cur_node,
  vector < pair < int, long long > > &ans) {
   
  if (cur_node -> leaf_cnt) {
    ans[cur_node -> leaf_cnt] = {len, bin};
    return;
  }
   
  Dfs(bin << 1, len + 1, cur_node -> next_node[0], ans);
  Dfs(bin << 1 | 1, len + 1, cur_node -> next_node[1], ans);
}
   
int main(int argc, char const *argv[]) {
     
  freopen("huffman.in", "r", stdin);
  freopen("huffman.out", "w", stdout);
  
  int n;  
  scanf("%d", &n);
   
  node* cur = NULL;
  node* cur_left = NULL;
  node* cur_right = NULL;
  vector < node* > in_q(n + 2);
  vector < node* > sec_q(n + 2);
  vector < pair < int, long long > > ans(n + 1);
 
  for (int i = 1; i <= n; i ++) {
       
    int val;
    scanf("%d\n", &val);
    in_q[i] = new node(1ll * val, i);
  }
  
  long long sum = 0;
  int l1 = 1, r1 = n + 1, l2 = 1, r2 = 1; 
  while (r1 + r2  - l1 - l2 > 1) {
   
    get_cur(in_q, sec_q, cur_left, l1, r1, l2, r2);
    get_cur(in_q, sec_q, cur_right, l1, r1, l2, r2);
   
    cur = new node(cur_left -> val + cur_right -> val, 0);
    cur -> next_node[0] = cur_left;
    cur -> next_node[1] = cur_right;
    sec_q[r2 ++] = cur;
    sum += cur -> val;
  }
   
  printf("%lld\n", sum);
  Dfs(0, 0ll, cur, ans);
  for (int i = 1; i <= n; i ++) {
    printf("%d %lld\n", ans[i].first, ans[i].second);
  }
}