11247.分糖果（candy）

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

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

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

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