Description

现需上市$Need$赛斯重量的赛斯石，卖家想算出这些赛斯石经过某种合并方式来获得的最大收益。然而目前有一个问题，市场在真程大殿附近（真程海洋中心位置），卖家需要租船送赛斯石过去（即不考虑卖家自己租船过去的费用），目前有十种船可以租，载重量从$1si$到$10si$，每艘船的租价也是有所不同的，如下表所示：

由于真程大殿附近有强烈的赛斯力，导致无法对赛斯石进行任何操作，商家将赛斯石运过来之后就只能按照之前合并好的卖。假设卖家不返回，且这些赛斯石全部能卖出去。现在卖家他要计算总盈利（设总盈利=赛斯石的总收益-租船所需总费用），请你设计一个程序，算出一种最佳方案，以获得最大总盈利。

Input Format

输入一共有两行

第一行有一个数据$Need$（赛斯石的总量，单位：$si$）

第二行有十个数据$a_{1}\ ...\ a_{10}$（分别为$1si$到$10si$的赛斯石市场价格，单位：元）

Output Format

输出仅一行，包含一个整数，表示最大总盈利。

11
1 6 11 17 23 27 33 35 38 43

32

7
1 5 14 18 20 28 31 34 39 42

21

Hint

样例一说明：

将$11$个单位赛斯石合并为一个$4si$的赛斯石和一个$7si$的赛斯石并且租两个载重分别为$4si$和$7si$的船，这样做为最佳方案，那么最大总盈利就是$32$元。

注意：

对于所有输入数据，均在区间$(0, 100000)$中，并且为整数；

保证卖家最大总盈利为正；

同一行中，每两个数据之间有一个空格。

赛后强化版于$2020$年$10$月$13$日$19$点$18$分已强化完毕。