题目描述

你有 $n$ 枚硬币，每个硬币有一个特定的面值。你的任务是找出使用这些硬币可以组合成的所有不同的金额和。

输入格式

第一行包含一个整数 $n$，代表硬币的数量。

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

输出格式

首先输出一个整数 $k$，表示不同金额和的个数。接下来，输出所有可能的金额和，按升序排列。

样例

4
4 2 5 2

9
2 4 5 6 7 8 9 11 13

数据范围

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