题目描述 给定一个由互不相同整数构成的数组,输出它的所有子集,包括空集和数组本身。 为了使输出唯一,每个子集中的元素按数值升序排列;所有子集先按元素个数升序排列,元素个数相同时按整数序列的字典序升序排列。 输入格式 第一行输入一个整数 $n$,表示数组长度。 第二行输入 $n$ 个互不相同的整数 $a 1,a 2,\ldots,a n$。 输出格式 第一行输出子集总数 $k$。 接下来 $k$ 行,每行先输出该子集的元素个数 $c$,随后按规定顺序输出该子集的 $c$ 个元素。空集输出为单独一行 0。 数据范围 $1\le n\le10$ $-10\le a i\le10$ 数组中的元素互不相同。 输入样例 3 1 2 3 输出样例 8 0 1 1 1 2 1 3 2 1 2 2 1 3 2 2 3 3 1 2 3