Problem2657--付款

2657: 付款

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 15  Solved: 5
[Status] [Submit] [Creator:]

Description

小科手上有n张钞票，每张钞票的面额分别是Mi，请你从小到大的顺序输出所有可能组成的金额

Input

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

Output

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

Sample Input Copy 

6
1 1 1 1 5 10

Sample Output Copy 

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18 
19

HINT

【数据范围】
对于100%的数据 n<25,Mi<=20

Source/Category

搜索 level4 
[Submit] [Status]