分糖果(candy)

【题目描述】

小林最近迷上了博弈问题，他拉着小伊一起来玩游戏分糖果，具体的，现在有 n 包糖果，从左到右依次排成一行，第i包糖果中有 $a_i$ 个糖果，小林和小伊从左到右对 n 包糖果进行分配，分配权一开始在小林手里，小林可以将 n 包糖果中最左端的糖果分配给自己或者小伊,本次分配中没有拿到糖果的人将拥有下一次的分配权，小林和小伊都足够聪明，会采用最优的策略进行分配，保证自己最后拥有的糖果总数最多，如此分配 n 轮后，问小林和小伊中糖果更多的那个人所拥有的糖果数量。

【输入格式】

第一行包含一个整数 n ，表示一共有 n 包糖果。 第二行包含n个整数，第 i 个数 $a_i$表示第 i 包糖果中的糖果数量。

【输出格式】

输出一个整数，表示小林和小伊中任一人可以获得的最大收益。

【样例输入1】

5
13579

【样例输出1】

13

【输入样例 2】

配套文件参看 candy2.in

【输出样例 2】

配套文件参看 candy2.ans

【数据范围与约定】

对于 40%的数据，$1≤n≤20。$ 对于 100%的数据，$1≤n,a_i≤100000$。