3818: 拼重量

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

有n件物品,第i件物品的重量为 Wi(整数)。 从这些物品中选择一些物品,请问可以拼出哪些重量?

输入

输入的第一行包含一个整数 n,表示物品数量。第二行包含n个整数 W1,W2...Wn分别为每个物品的重量。

输出

输出一行,包含一个若干个整数,表示可以拼出的重量。请按从小到大的顺序输出,不要输出重复的值,相邻两个数之间用一个空格分隔。

样例输入 复制

3
4 4 6

样例输出 复制

0 4 6 8 10 14

提示

对于30%的评测用例,1<=n<=20。对于所有评测用例,1<=n<=100,0<=wi<=1000。