题目描述

输入$n$以及集合的$n$个元素，输出它的所有非空子集。（按照子集对应的二进制数从小到大的顺序）

输入格式

第一行包含一个整数$n$。

第二行包含$n$个整数，代表集合的所有元素。

输出格式

每个子集一行，数字之间用空格隔开。

3
1 2 3

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

4
5 4 3 2

5
4
5 4
3
5 3
4 3
5 4 3
2
5 2
4 2
5 4 2
3 2
5 3 2
4 3 2
5 4 3 2

数据规模与约定

$1≤n≤15$

集合中的所有元素均小于10^9