题目描述

给定一个包含 $n$ 个元素的集合，按子集对应的二进制数从小到大的顺序，输出它的所有非空子集。

输入格式

第一行一个整数 $n$，表示集合的元素个数。

第二行 $n$ 个整数，表示集合的所有元素（元素互不相同）。

输出格式

每个子集占一行，子集内的元素用空格隔开。按照子集所对应的二进制数从小到大的顺序输出。空集不输出。

3
1 2 3

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

样例解释

$n=3$，二进制数从 $001$ 到 $111$ 依次枚举：$001$ 对应 $\{1\}$，$010$ 对应 $\{2\}$，$011$ 对应 $\{1,2\}$，$100$ 对应 $\{3\}$，$101$ 对应 $\{1,3\}$，$110$ 对应 $\{2,3\}$，$111$ 对应 $\{1,2,3\}$。

数据范围与约定