#include <bits/stdc++.h>
using namespace std;
int DEBUG = 1;
const int maxn = 2000000;
int x[maxn];
set<int> S;
vector<int> ans;
int main() {
  int s = 1000000;
  int n;
  scanf("%d", &n);
  for (int i = 0; i < (int)n; i++) scanf("%d", &x[i]), x[i]--;
  for (int i = 0; i < (int)n; i++) S.insert(x[i]);
  int b = 0;
  for (int i = 0; i < (int)n; i++) {
    if (S.count(s - x[i] - 1) == 0) {
      ans.push_back(s - x[i] - 1);
    } else {
      b++;
    }
  }
  for (int i = 0; i < (int)s; i++) {
    if (b > 0 && S.count(i) == 0 && S.count(s - i - 1) == 0) {
      b--;
      b--;
      ans.push_back(i);
      ans.push_back(s - i - 1);
    }
  }
  printf("%d\n", ans.size());
  for (int i = 0; i < (int)ans.size(); i++) {
    printf("%d ", ans[i] + 1);
  }
  return 0;
}
