货币总和（Money Sums）

**时间限制：**1.00 秒 **内存限制：**512 MB

题目描述

你有 (n) 枚硬币，每枚硬币都有一个面值。请找出使用这些硬币能够组成的所有不同金额。

每枚硬币最多使用一次。输出的金额不包括 (0)。

输入格式

第一行包含一个整数 (n)，表示硬币的数量。

第二行包含 (n) 个整数 (x_1,x_2,\ldots,x_n)，表示每枚硬币的面值。

输出格式

第一行输出一个整数 (k)，表示可以组成的不同金额数量。

第二行按从小到大的顺序输出这 (k) 个金额。

数据范围

• $(1 \le n \le 100)$
• $(1 \le x_i \le 1000)$

样例输入

4
4 2 5 2

样例输出

9
2 4 5 6 7 8 9 11 13