#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
const int mod = 1e9 + 7;
int n;
bool in[N];
vector<pair<int, int> > v;
vector<int> ans;
int main() {
  scanf("%d", &n);
  for (int i = 1, x; i <= n; i++) {
    scanf("%d", &x);
    in[x]++;
  }
  for (int i = 1; i <= 1e6; i++)
    if (!in[i] && !in[(int)1e6 - (i - 1)])
      v.push_back(make_pair(i, 1e6 - (i - 1)));
  for (int i = 1; i <= 1e6; i++) {
    if (in[i]) {
      if (!in[(int)1e6 - (i - 1)])
        ans.push_back(1e6 - (i - 1));
      else {
        ans.push_back(v.back().first);
        ans.push_back(v.back().second);
        in[(int)1e6 - (i - 1)] = 0;
        v.pop_back();
      }
    }
  }
  printf("%d\n", ans.size());
  for (auto i : ans) printf("%d ", i);
  return 0;
}
