1446 - 子集II

通过次数

11

提交次数

20

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

输出

样例

输入

3
1 2 2

输出


1
1 2
1 2 2
2
2 2

输入

1
0

输出


0

提示

1 <= nums.length <= 10 -10 <= nums[i] <= 10