#include <bits/stdc++.h>
using namespace std;
int sz, n, i, x, m, cnt, v[1000001], ans[1000001], a[1000001];
int main() {
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    scanf("%d", &x);
    v[x] = 1;
  }
  m = 1e6;
  for (i = 1; i <= 500000; i++) {
    if (v[i]) {
      if (!v[m - i + 1])
        ans[++cnt] = m - i + 1, v[m - i + 1] = 1;
      else
        sz++;
    } else {
      if (!v[m - i + 1])
        a[++a[0]] = i;
      else
        ans[++cnt] = i;
    }
  }
  for (i = 1; i <= sz; i++) ans[++cnt] = a[i], ans[++cnt] = m - a[i] + 1;
  printf("%d\n", cnt);
  for (i = 1; i <= cnt; i++) printf("%d ", ans[i]);
}
