题目背景

翻译自 CSES-1745 题。

题目描述

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

输入格式

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

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

输出格式

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

样例

4
4 2 5 2

9
2 4 5 6 7 8 9 11 13

说明/提示

$1 \leq n \leq 100$；

$1\le x_i \le 1000$。