1445 - 子集

给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

输入

输出

样例

输入

3
1 2 3

输出


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

输入

1
0

输出


0

提示

1 <= nums.length <= 10 -10 <= nums[i] <= 10 nums 中的所有元素 互不相同

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题