#include <bits/stdc++.h>
using namespace std;
void testCase() {}
int a[1000000];
bool seen[1000000];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  for (int i = 0; i < n - 1; i++) cin >> a[i];
  int suurin = n;
  seen[a[0]] = true;
  cout << a[0] << "\n";
  if (a[0] == n) suurin--;
  for (int i = 1; i < n - 1; i++) {
    if (a[i] == suurin || seen[a[i]]) {
      cout << suurin << " " << a[i - 1] << "\n";
      seen[suurin] = true;
      suurin--;
      while (suurin > 1 && seen[suurin]) suurin--;
    } else {
      cout << a[i] << " " << a[i - 1] << "\n";
    }
    seen[a[i]] = true;
  }
  cout << suurin << " " << a[n - 2] << "\n";
}
