1446 - 子集II

通过次数

11

提交次数

20

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

Output

Examples

Input

3
1 2 2

Output


1
1 2
1 2 2
2
2 2

Input

1
0

Output


0

Hint

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