### 问题描述 桌子上从前向后依次摆放着 $n$ 张钱币，妈妈为了锻炼明明的贪心能力，决定和明明玩一场数学游戏，明明可以进行任意次操作，每次可以从钱币中最多拿取 $3$ 张钱币（只能从前向后拿钱币，前面的钱币没有全部拿完，后面的钱币不能拿），之后将这些钱币全部交给妈妈，假设这些钱币有 $k$ 张（$1 \leq k \leq 3$）且最大的面值为 $a$ 元，则妈妈将在明明的压岁钱里添加 $k \times a$ 元（明明初始的压岁钱为 $0$ 元）。 请问聪明的明明最多可以获得多少元的压岁钱？ ### 输入格式 输入共 $2$ 行。 第一行包含一个整数 $n$，表示钱币的数量。 第二行包含 $n$ 个整数 $A_1,A_2,\dots,A_n$，表示各个钱币的面值。 ### 输出格式 输出共一行，包含一个整数，表示明明最多可以获得多少元的压岁钱。 ### 样例输入 ``` 5 1 2 1 3 4 ``` ### 样例输出 ``` 16 ``` ### 样例解释 第一次拿取前两张钱币，妈妈将在压岁钱中加入 $2 \times 2=4$ 元。 第二次拿取剩下的 $3$ 张钱币，妈妈将在压岁钱中加入 $3 \times 4=12$ 元。 共 $16$ 元。 ### 评测数据规模 对于所有评测数据，$1 \leq n \leq 10^5$，$1 \leq A_i \leq 10^9$（$1 \leq i \leq n$）。