#include <bits/stdc++.h>
using namespace std;
int n, t;
bool x[1000005];
int s = 1000000 - 1;
int cnt = 0;
vector<int> ans;
int main() {
  scanf("%d", &n);
  memset(x, true, sizeof(x));
  for (int a = 0; a < n; a++) {
    scanf("%d", &t);
    t--;
    x[t] = false;
  }
  for (int a = 0; a < (s + 1) / 2; a++) {
    if (!x[a] && !x[s - a])
      cnt++;
    else if (!x[a])
      ans.push_back(s - a);
    else if (!x[s - a])
      ans.push_back(a);
  }
  for (int a = 0; a < (s + 1) / 2; a++) {
    if (cnt == 0) break;
    if (x[a] && x[s - a]) {
      ans.push_back(a);
      ans.push_back(s - a);
      cnt--;
    }
  }
  if (ans.size() == 0) ans.push_back(s);
  printf("%d\n", ans.size());
  for (int a = 0; a < ans.size(); a++) {
    printf("%d", ans[a] + 1);
    if (a == ans.size() - 1)
      printf("\n");
    else
      printf(" ");
  }
  return 0;
}
