#include <bits/stdc++.h>
#pragma GCC optimize("O3")
#pragma GCC target("sse4")
using namespace std;
const long long int MOD = 1e9 + 7;
const long long int MOD1 = 998244353;
const long long int N = 2e5 + 5;
const long long int INF = 1000111000111000111LL;
const long double PI = 3.1415926535898;
int32_t main() {
  std::ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int s = 1e6;
  long long int n;
  cin >> n;
  set<long long int> x, y;
  vector<long long int> used(s + 1, 0);
  for (long long int i = (0); i < (n); i++) {
    long long int p;
    cin >> p;
    x.insert(p);
    used[p] = 1;
  }
  long long int cnt = 0;
  for (auto it : x) {
    if (x.count(s - it + 1)) {
      cnt++;
    } else {
      y.insert(s - it + 1);
      used[s - it + 1] = 1;
    }
  }
  cnt /= 2;
  for (long long int i = 1; i <= s && cnt; i++) {
    if (!used[i] && !used[s + 1 - i]) {
      used[i] = used[s + 1 - i] = 1;
      cnt--;
      y.insert(i);
      y.insert(s + 1 - i);
    }
  }
  cout << (long long int)((y).size()) << '\n';
  for (auto it : y) cout << it << ' ';
  return 0;
}
