这是一个双人游戏。
开始时，有一个长度为n的序列，玩家A和玩家B轮流从序列中取数，A先取，每次玩家可以从序列的左端或者右端取任意个数，但一次中不能同时从两端都取。
当序列中的所有数字都被取走的时候，游戏结束。
每个玩家所取的所有数字的和就是这个玩家的最终得分。
每个玩家都尽量获得尽量多的积分，如果两个玩家都以最佳的策略进行游戏，并且玩家A先取，求最终玩家A获得的积分比玩家B多多少？

输入包含多组数据.
对于每组数据：
第一行，一个整数n，表示序列中整数的个数，1≤n≤100
第二行，n个整数，表示序列中的n个数字
当遇到一行“0”时，表示输入结束。

对于每组输入数据，输出一行，一个整数，表示玩家A和玩家B都采取最优策略的情况下，玩家A的得分减去玩家B的得分的结果。

动态规划 UVA level6