#include <bits/stdc++.h>
const int M = 1000001;
int a[M], rt[M];
bool u[M];
int main() {
  int n, i, k = 0, j = 0;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
    u[a[i]] = true;
    if (u[a[i]] && u[M - a[i]]) k++;
  }
  for (i = 1; i < M; i++) {
    if (!u[i] && !u[M - i] && k) {
      k--;
      rt[j++] = i;
      rt[j++] = M - i;
    }
    if (!u[i] && u[M - i]) {
      rt[j++] = i;
    }
  }
  printf("%d\n", j);
  for (i = 0; i < j; i++) printf("%d ", rt[i]);
  return 0;
}
