#include <bits/stdc++.h>
using namespace std;
const int mx = 1000000;
bool flag[mx + 7];
int a;
int main() {
  int n;
  scanf("%d", &n);
  cout << n << endl;
  for (int i = 1; i <= n; i++) {
    scanf("%d", &a);
    flag[a] = 1;
  }
  int k = mx / 2;
  int j = 1;
  for (int i = 1; i <= mx; i++) {
    if (flag[i]) {
      if (!flag[mx - i + 1]) {
        printf("%d ", mx - i + 1);
      } else {
        if (i > k) {
          ;
        } else {
          if (flag[j] == 0 && flag[mx - j + 1] == 0) {
          } else {
            while (1) {
              j++;
              if (flag[j] == 0 && flag[mx - j + 1] == 0) break;
            }
          }
          printf("%d %d ", j, mx - j + 1);
          j++;
        }
      }
    }
  }
  return 0;
}
