Problem Description

给定一个长度为 $n$ 的可包含重复数字的序列，从中随机选取任意多个数字，输出所有可能的选择方案。

Input Format

第一行包含一个整数 $n$，表示序列长度。 第二行包含 $n$ 个正整数。 $1 \le n \le 15$, 序列内所有元素均不大于 $n$。

Output Format

每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行

3
1 2 2

1 
1 2 
1 2 2 
2 
2 2