西瓜汁加珍珠
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

你有一个20元的餐券,这里共有n种饮品,你可以只买一种,也可以买多种,每种可以只买一杯,也可以买多杯(只要你的钱够)。

每杯饮品原本给予你的满足感和它的价格相同,但珍珠可以使一杯饮品给予你的满足感翻倍,加一份珍珠是2倍,加两份是4倍,加三份是8倍,以此类推。

你可以在任何一杯饮品甚至西瓜汁里加任意份数珍珠(只要你的钱够),每份珍珠2元。

你获得的满足感是你买到的所有饮品的满足感的和,请问你通过这张餐券最多能获得多少满足感。

输入描述:

输入共2行。

第1行:一个正整数n,表示饮品的种类数

第2行:n个由空格分开的正整数p_i,表示第i种饮品的价格



输出描述:

输出一行,一个正整数,表示你能获得的满足感的最大值
示例1

输入

复制
4
17 18 19 20

输出

复制
36

备注:

购买了一杯18元的西瓜汁加了2元的珍珠,可以获得18*2=36的满足感。

7b79f709c4.png