小克里斯非常喜欢他的玩具积木。然而,他的老师希望克里斯解决更多问题,所以他决定捉弄克里斯。
Chris 的集合中正好有 s 个块,每个块都有一个从 1 到 s 的唯一编号。克里斯的老师选择了块 X 的子集并保留给他自己。只有当 Chris 能够从剩余的块中挑选出这样一个非空子集 Y 且满足等式时,他才会将它们还给:
$$\sum_{x \in X} (x - 1) = \sum_{y \in Y} (s - y)$$
例如,考虑 s = 8 的情况,Chris 的老师拿走了数字 1、4 和 5 的积木。Chris 选择一组的一种方法是挑选数字 3 和 6 的积木,见图。那么所需的总和将相等:(1 - 1) + (4 - 1) + (5 - 1) = (8 - 3) + (8 - 6) = 7。
然而,现在 Chris 正好有 s = 106 个区块。给定老师选择的 X 组块,帮助 Chris 找到所需的 Y 组!
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 5·105),即集合 X 中的块数。下一行包含 n 个不同的空格分隔整数 x1, x2, ..., xn (1 ≤ xi ≤ 106),即 X 中的块数。
注意:由于输入和输出的大小可能非常大,因此请勿在您的语言中使用慢速输出技术。例如,不要在 C++ 中使用输入和输出流(cin、cout)。
输出
在输出的第一行中打印单个整数 m (1 ≤ m ≤ 106 - n),即集合 Y 中的块数。在下一行中输出 m 个不同的空格分隔整数 y1, y2, ..., ym (1 ≤ yi ≤ 106),使得所需的等式成立。集合 X 和 Y 不应相交,即对于所有 i、j,xi ≠ yj (1 ≤ i ≤ n;1 ≤ j ≤ m)。保证至少有一个解总是存在。如果有多个解,输出任意一个。
示例
输入 #1
3 1 4 5
输出 #1
2 999993 1000000
输入 #2
1 1
输出 #2
1 1000000