[DSA-ThuatToanSinh].Các tập con của mảng.

Cho mảng gồm N số nguyên có một chữ số. Hãy liệt kê tất cả các tập con khác rỗng của mảng theo thứ tự từ điển.Không tính tập hợp rỗng.

Input Format

Dòng đầu tiên là số lượng N không quá 8. Dòng thứ 2 là các phần tử trong mảng đều là các số có 1 chữ số.

Constraints

.

Output Format

In ra các tập con của mảng theo chiều dài tăng dần nếu có 2 tập tập hợp con có độ dài giống nhau thì sắp xếp theo thứ tự từ điển tăng dần.(Nhìn output để rõ hơn!)

Ví dụ:

Dữ liệu vào

3
1 2 3

Dữ liệu ra

1
2
3
1 2
1 3
2 3
1 2 3