Tổng khối đồ chơi

Có đúng $s={10}^6$ khối đồ chơi, mỗi khối mang một số hiệu khác nhau từ $1$ đến $s$.

Thầy giáo đã lấy đi một tập con $X$ gồm $n$ khối và chỉ trả lại nếu bạn chọn được một tập con khác rỗng $Y$ từ những khối còn lại sao cho

$$\sum _{x\in X}(x-1)=\sum _{y\in Y}(s-y)$$

Hai tập $X$ và $Y$ không được có phần tử chung, tức là $x_i\ne y_j$ với mọi $i,j$.

Dữ liệu bảo đảm luôn tồn tại ít nhất một tập $Y$ thỏa mãn. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Kích thước dữ liệu vào và ra khá lớn, hãy dùng phương thức nhập/xuất nhanh.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số lượng khối trong tập $X$.
• Dòng thứ hai chứa $n$ số nguyên phân biệt $x_1,x_2,\dots ,x_n$, số hiệu các khối trong $X$.

Dữ liệu ra

• Dòng đầu in số nguyên $m$, số lượng khối trong tập $Y$.
• Dòng thứ hai in $m$ số nguyên phân biệt $y_1,y_2,\dots ,y_m$.

Ràng buộc

• $s={10}^6$
• $1\le n\le 5·{10}^5$
• $1\le x_i\le {10}^6$, các $x_i$ đôi một phân biệt
• $1\le m\le {10}^6-n$ và $1\le y_j\le {10}^6$

Ví dụ