编写一个递归函数，用来输出拥有 $n$ 个字符元素数组的所有子集。例如，一个字符数组拥有三个元素 $\{a,\ b,\ c\}$ 的所有子集是：{}(空集)，{a}，{b}，{c}，{a, b}，{a, c}，{b, c}和{a, b, c}。

输入两行，第一行为整数 $n\ (1 ≤ n≤17)$，表示字符数组的长度。
第二行是这 $n$ 个大小的字符数组的数据，相邻两个数之间用单个空格隔开。
所有数据均为小写或者大写的字母。

字符数组所有子集合，每个子集写在 {} 里面，同时用回车隔开。如 {a} 或者 {}。