题目背景

• 普通邮票：早期有0.5分、1分、1.5分、2分、2.5分、3分、4分、5分、8分、10分、16分、20分、22分、28分、30分、34分、35分、40分、43分、50分、52分、55分、60分、70分、80分、90分等。
• 纪念邮票：面值丰富，如1949年发行的《庆祝中国人民政治协商会议第一届全体会议》纪念邮票，面值为0.30元、0.50元和1.00元不等。
• 航空邮票：采用旧人民币面值，如1951年发行的第一套航空邮票，面值分别为1000元、3000元、5000元、10000元、30000元。
• 现代邮票：2000年后，面值多为1.2元、3元、6元、8元、10元、20元等，还有个性化邮票和特殊邮票，面值会根据发行需求变化。 以上是我国邮票面值的简要整理，涵盖了不同历史时期的主要面值情况。

本题的数据中包含上述邮票面值中的整数面值。

题目描述

我们在寄信的时候都要贴邮票，在邮局有一些小面值的邮票，通过这些小面值邮票中的一张或者几张的组合，可以满足不同邮件的不同邮资。已知每个信封上最多能贴 $5$ 张邮票，邮票的种类至少需要 $3$ 种，任意输入一个数字 $n$ 代表邮票的种类，然后依次输入 $n$ 个数字代表不同种类的邮票面值，计算并输出每个信封上可以构成的邮资的最大值。

题目格式

输入

第一行一个整数 $n$，代表 $n$ 种邮票。 第二行到第 $n+1$ 行共 $n$ 行，每行输入一个整数 $m$，代表不同种类的邮票面值。

输出

输出一个整数，代表可以构成的邮资的最大值。

题目样例

4
1
2
3
4

17

题目提示

题目的输入数据中不一定是有序的，所以你需要使用sort()来排序（从小到大排序）：

# 假设youpian是一个列表
youpian.sort()