這是一種 2 個人的遊戲。開始的時候有 n 個整數在一個陣列中，兩個玩家A和B輪流去取陣列中的整數。每次每個玩家能夠從陣列的左邊或右邊（但不能同時從左邊和右邊）拿任意個連續的整數（但至少要拿一個）。當所有的整數都被拿完時遊戲即結束。每個玩家得到的分數就是他所拿的那些整數的和。當然，2個玩家都想要贏對方多一些。假如這2個玩家都是「超完美（optimal）」玩家，並且每次遊戲開始時都由 A 先拿，請問當遊戲結束時 A 得到的分數跟 B 得到的分數差是多少？
Input
輸入含有多組測試資料。每組測試資料的第一列有一個整數 n（0 < n <= 100） 代表陣列中整數的數目。接下來為 n 個陣列中的整數。
當 n=0 時代表輸入結束。
Output
對每組測試資料輸出一列，當遊戲結束時 A 得到的分數跟 B 得到的分數差是多少？
| Sample Input | Sample Output |
4 4 -10 -20 7 4 1 2 3 4 3 -10 -20 7 10 5 -10 -20 -40 30 -50 -100 2 -4 -7 0 |
7 10 -3 8 |