#include <bits/stdc++.h>
using namespace std;
using t = int;

int main() {
  t size;
  cin >> size;
  vector<t> vec(size);
  for (t i = 0; i < size; i++) {
    cin >> vec[i];
  }

  {
    t last = vec[vec.size() - 1];
    t index = vec.size() - 1;
    t sum = 0;
    while (true) {
      if (index == -1) {
        cout << "0\n";
        break;
      }

      sum += vec[index];
      if (vec[index - 1] != last || index == 0) {
        if (sum == last) {
          last = vec[index - 1];
          index--;
          continue;
        }

        for (t i = 0; i < index; i++) {
          cout << vec[i] << " ";
        }
        cout << last + 1 << " ";
        sum -= last + 1;
        while (sum > 0) {
          cout << 1 << " ";
          sum--;
        }
        cout << "\n";
        break;
      }
      index--;
    }
  }
  {
    t index = vec.size() - 1;
    t sum = 0;
    while (true) {
      if (index == -1) {
        cout << "0\n";
        break;
      }
      sum += vec[index];
      if (vec[index] == 1) {
        index--;
        continue;
      }

      for (t i = 0; i < index; i++) {
        cout << vec[i] << " ";
      }
      cout << vec[index] - 1 << " ";
      sum -= vec[index] - 1;
      while (sum > 0) {
        cout << min(sum, vec[index] - 1) << " ";
        sum -= min(sum, vec[index] - 1);
      }
      cout << "\n";
      break;
    }
  }
}