2184: 邮票面值
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：3
题目描述
我们在寄信的时候都要贴邮票，在邮局有一些小面值的邮票，通过这些小面值邮票中的一张或者几张的组合，可以满足不同邮件的不同邮资。已知每个信封上最多能贴5张邮票，邮票的种类至少需要3种，任意输入一个数字n（n＜100）代表邮票的种类，然后依次输入n个数字代表不同种类的邮票面值，计算并输出每个信封上可以构成的邮资的最大值。
输入
第一行输入一个数字n代表邮票的种类；
然后依次输入n行数字代表n个不同种类的邮票面值
输出
出每个信封上可以构成的邮资的最大值
样例输入 复制
4
1
2
3
4样例输出 复制
17