[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 của mảng theo chiều dài tăng dần nếu có 2 tập con có độ dài giống nhau thì sắp xếp theo thứ tự từ điển tăng dầ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