Từ một tập $S$ gồm $n$ số ban đầu, máy tính sẽ tạo ra $2^n - 1$ số nguyên dương bằng cách tính tổng tất cả các tập con khác rỗng của tập $S$. Ví dụ như với tập $S = {1, 2, 3}$, máy tính sẽ tạo ra các số:

• $3 = 1 + 2$.
• $4 = 1 + 3$.
• $5 = 2 + 3$.
• $6 = 1 + 2 + 3$.
• Các số $1, 2, 3$ ban đầu.

Sau khi tạo ra các số, máy tính sẽ tráo đổi vị trí các số tạo được tạo thành một dãy số $p$, ví dụ dãy $p$ có thể là $(4, 3, 5, 2, 1, 3, 6)$. Nhiệm vụ của bạn là khôi phục lại tập $S$ ban đầu và in ra các số trong tập $S$ theo thứ tự từ nhỏ đến lớn.

3
4 3 5 2 1 3 6

1 2 3