5001: 2024年（进阶组）分糖果（T3）
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
小林最近迷上了博弈问题，他拉着小伊一起来玩游戏分糖果，具体的，现在有 n 包糖果，从左到右依次排成一行，第 i 包糖果中有 ai 个糖果，小林和小伊从左到右对 n 包糖果进行分配，分配权一开始在小林手里，小林可以将 n 包糖果中最左端的糖果分配给自己或者小伊，本次分配中没有拿到糖果的人将拥有下一次的分配权，小林和小伊都足够聪明，会采用最优的策略进行分配，保证自己最后拥有的糖果总数最多，如此分配 n 轮后，问小林和小伊中糖果更多的那个人所拥有的糖果数量。
输入
第一行包含一个整数 n，表示一共有 n 包糖果。
第二行包含 n 个整数，第 i 个数 ai 表示第 i 包糖果中的糖果数量。
输出
输出一个整数，表示小林和小伊中任一人可以获得的最大收益。
样例输入 复制
5
1 3 5 7 9样例输出 复制
13