#HS009. 子集2

子集2

说明

给你一个长度为 n 的整数数组 a[] ,其中可能包含重复元素,请输出该数组所有可能的子集。

解集 不能 包含重复的子集。从小到大 顺序输出。

输入格式

第一行一个整数 n。

第二行 n 个整数 a[i]。

输出格式

该数组所有可能的子集。

按从小到大顺序输出。

每个子集一行。

样例

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

提示

数据范围:

  • 1 <= n<= 10
  • -10 <= a[i] <= 10