问题 4669 --1.付款

4669: 1.付款

题目描述

  LazyJazz手上有n张钞票,每张钞票的面额分别是Mi (i∈[1,n]) 。请你以从小到大的顺序输出所有可能组成的金额。

输入

第一行包含一个正整数n.
第二行包含由空格隔开的n个正整数,依次表示每张钞票的面额M;

输出

若干行,从小到大输出所有可能组合出的金额,每个金额数字占一行。

样例输入输出

输入#1 复制
6
1 1 1 1 5 10
输出#1 复制
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

提示

对于50%的测试数据: n≤20
对于100%的测试数据: n≤100, Mi 100

序号 标题 作者 发表时间 费用 订购数 操作