描述

给定一个集合，按升序生成其所有的非空固有子集。

输入

每个测试用例从2 <= N <= 9开始，这是一个集合中的元素数量。下一行将有N个整数1 <= ai <= 9，表示集合中每个元素的值，按升序排列。输入在文件(EOF)结束时终止。

输出

对于每个测试用例，您必须按升序打印输入集的所有非空的适当子集。在每个测试用例之后，您必须打印一个空行。

输入样例 1

2

1 2

4

1 2 3 4