集合的子集

问题描述

求一个集合的所有子集。
输入:两行,第一行为集合的元素个数,第二行为集合元素(用空格分割)。
输出:多行,每一行为一个子集,详细格式见测试案例。

测试案例1:

输入:

3
1 2 3

输出:

{}
{1}
{2}
{1,2}
{3}
{1,3}
{2,3}
{1,2,3}