题目描述

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

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

输入格式

第一行输入一个数字 $n$ 代表邮票的种类 $(3\leq n\leq 1000)$

然后依次输入 $n$ 行，每行一个数字代表 $n$ 个不同种类的邮票面值 $x (1\leq x\leq 1000)$

输出格式

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

4
1
2
3
4

17