题目描述
现在有n个重量为1的雪香果，任意两个雪香果可以融合成一个更大的雪香果。现在有10种规模的飞机可以运输雪香果，每种飞机的载重量依次为1到10，租金依次为：1、3、5、7、9、10、11、14、15、17，每种飞机的数量不限。雪香果的收购价格与它的重量相关，重量从1到10的果子收购价依次为a1、a2、...、a10。
现在请你帮助小极客计算出这n个雪香果的最大收益。
(收益=用来运输雪香果的飞机收益之和)
输入
输入共有2行：
第1行：1个整数n(1<= n <=10000)
第2行：10个空格隔开的整数，a1、a2、...、a10。
输出
输出共有1行：
第1行：1个整数，表示最大的收益。
样例输入
7
1 5 14 18 20 28 31 34 39 42样例输出
21