题目描述
小莉拿到 个可能重复的数，想把它作为多重集列出所有不同的子集（内部升序）。输出顺序为：元素个数从小到大，同个数按字典序；每行一个，空集输出空行。请你按要求输出所有不同的子集。
输入格式
第一行一个整数 ；第二行 个整数。
输出格式
所有不同的子集，每行一个。
样例
输入
3 1 2 1
输出
1 2 1 1 1 2 1 1 2
j01404.in输出j01404.out小莉拿到 个可能重复的数，想把它作为多重集列出所有不同的子集（内部升序）。输出顺序为：元素个数从小到大，同个数按字典序；每行一个，空集输出空行。请你按要求输出所有不同的子集。
第一行一个整数 ；第二行 个整数。
所有不同的子集，每行一个。
3 1 2 1
1 2 1 1 1 2 1 1 2