该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入$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