j01407. 子集和枚举 未做

小 G 拿到 $n$ 个数。他把所有非空子集按二进制枚举序排列：先看掩码 $1$，再看掩码 $2$，一直到掩码 $2^n-1$，每个掩码对应一个子集。请你按这个顺序输出每个非空子集的元素和，第一行先输出子集个数。

第一行一个整数 $n$；接下来 $n$ 行每行一个整数 $a_i$。

第一行子集个数；接下来每行一个整数，为对应子集的和。

• $1\le n\le 6$
• $1\le a_i\le 100$