### 问题描述 你在玩一个吃球小游戏，你的初始面积为 $0$，前方有 $n$ 个球由左向右排成一排，面积依次为 $a_1,a_2,\dots ,a_n$，你初始位置在最靠左的位置，你可以进行任意次以下吃球操作（每次选择一种）： - 吃掉最靠左的一个球，你的面积增加量为被吃的球面积的一半。 - 吃掉最靠左的两个球，你的面积增加量为被吃的两个球中最大的那一个。 注意：只能从左向右吃球。 请问吃完所有的球后，你的最大面积是多少（向下取整）。 ### 输入格式 输入共 $2$ 行。 第一行包含一个整数 $n$，表示你前方球的个数。 第二行包含 $n$ 整数，表示前方各个球的面积。 ### 输出格式 输出共一行，包含一个整数，表示吃完所有的球后你的最大面积。 ### 样例输入 ``` 5 1 1 2 3 5 ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 对于所有评测数据，$2 \leq n \leq 10^5$，$1 \leq a_i \leq 10^3$（$1 \leq i \leq n$）。