#CS1745. 货币总和

货币总和

题目背景

翻译自 CSES-1745 题。

题目描述

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

输入格式

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

第二行包含 n 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1​,x2​,…,xn​，代表每个硬币的面值。

输出格式

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

样例

4
4 2 5 2

9
2 4 5 6 7 8 9 11 13

说明/提示

$1 \leq n \leq 100$

1≤xi≤101\le x_i \le 101≤xi​≤10。