#include <bits/stdc++.h>
using namespace std;
int inx[1000100];
int s = 1000000;
vector<int> ans;
int main() {
  int n;
  ans.clear();
  scanf("%d", &n);
  memset(inx, 0, sizeof(inx));
  for (int i = 1; i <= n; i++) {
    int x;
    scanf("%d", &x);
    inx[x] = 1;
  }
  int pairset = 0;
  for (int i = 1; i <= s; i++)
    if (inx[i]) {
      if (inx[s + 1 - i]) {
        pairset++;
      } else
        ans.push_back(s + 1 - i);
    }
  for (int i = 1; i <= s && pairset; i++)
    if (!inx[i]) {
      if (!inx[s + 1 - i]) {
        ans.push_back(i);
        ans.push_back(s + 1 - i);
        pairset -= 2;
      }
    }
  printf("%d\n", ans.size());
  for (int i = 0; i < (int)ans.size() - 1; i++) printf("%d ", ans[i]);
  printf("%d\n", ans[ans.size() - 1]);
  return 0;
}
