该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

TooY0ung在参加ccpc总决赛的时候，收到了一张20元的餐券，TooY0ung打算用这张餐券去买奶茶。

在奶茶店，共有n种饮品，TooY0ung可以只买一种饮品，也可以买多种饮品，每种饮品可以买一杯，也可以买多杯，只要TooY0ung的钱足够多。

每杯饮品能够给TooY0ung的满足感和它的价格相同，但是加红豆可以使一杯饮品的满足感翻倍，加1份红豆是2倍，加2份红豆是4倍，加3份红豆是8倍，以此类推。

可以在任意一杯饮品中加入任意份数的红豆，前提是在钱够的情况下，每份红豆2元钱。

TooY0ung获得的满足感是买到的所有饮品的满足感的和，请你帮TooY0ung计算一下，通过这张餐券最多能获得多少满足感。

输入格式

输入包含两行，第一行输入一个正整数n，表示饮品的种类数。

第二行输入n个正整数ai，表示第i种饮品的价格。

输出格式

输出包含一行，一个正整数，表示TooY0ung能获得的满足感的最大值。

样例

3
18 19 20

36

提示

样例1解释

购买一杯价格为18的饮品，再加一份2元钱的红豆，可以获得18*2=36的满足感。

【数据规模与约定】

对于20%的数据，n=1，2<=ai<=20

对于60%的数据，1<=n<=10，2<=ai<=20

对于100%的数据，1<=n<=20，2<=ai<=20