你有一个20元的餐券,这里共有n种饮品,你可以只买一种,也可以买多种,每种可以只买一杯,也可以买多杯(只要你的钱够)。
每杯饮品原本给予你的满足感和它的价格相同,但珍珠可以使一杯饮品给予你的满足感翻倍,加一份珍珠是2倍,加两份是4倍,加三份是8倍,以此类推。
你可以在任何一杯饮品甚至西瓜汁里加任意份数珍珠(只要你的钱够),每份珍珠2元。
你获得的满足感是你买到的所有饮品的满足感的和,请问你通过这张餐券最多能获得多少满足感。
输入描述:
输入共2行。
第1行:一个正整数n,表示饮品的种类数
第2行:n个由空格分开的正整数
,表示第i种饮品的价格


输出描述:
输出一行,一个正整数,表示你能获得的满足感的最大值
备注:
购买了一杯18元的西瓜汁加了2元的珍珠,可以获得18*2=36的满足感。
