题目描述

我们在寄信的时候都要贴邮票，在邮局有一些小面值的邮票，通过这些小面值邮票中的一张或者几张的组合，可以满足不同邮件的不同邮资。

已知每个信封上最多能贴5张邮票，邮票的种类至少需要3种，任意输入一个数字n代表邮票的种类，然后依次输入n个数字代表不同种类的邮票面值，计算并输出每个信封上可以构成的邮资的最大值。

注意：input()内不添加任何参数

只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改

输入

输入一共有n+1行，第一行输入一个数字n代表邮票的种类，然后2~n+1行依次输入n个数字代表不同种类的邮票面值。

输出

每个信封上可以构成的邮资的最大值。

样例

4 
1
2
3
4

17