[ABC088B] Card Game for Two

两人轮流取牌，双方都会选择当前最优策略。问所有牌被取完后先取的人比后取的分数高多少 感谢@长河落日 提供的翻译

[problemUrl]: https://atcoder.jp/contests/abc088/tasks/abc088_b $ N $ 枚のカードがあります. $ i $ 枚目のカードには, $ a_i $ という数が書かれています. Alice と Bob は, これらのカードを使ってゲームを行います. ゲームでは, Alice と Bob が交互に 1 枚ずつカードを取っていきます. Alice が先にカードを取ります. 2 人がすべてのカードを取ったときゲームは終了し, 取ったカードの数の合計がその人の得点になります. 2 人とも自分の得点を最大化するように最適な戦略を取った時, Alice は Bob より何点多く取るか求めてください.

入力は以下の形式で標準入力から与えられる. > $ N $ $ a_1 $ $ a_2 $ $ a_3 $ $ ... $ $ a_N $

両者が最適な戦略を取った時, Alice は Bob より何点多く取るかを出力してください.

2
3 1

2

3
2 7 4

5

4
20 18 2 18

18

### 制約 - $ N $ は $ 1 $ 以上 $ 100 $ 以下の整数 - $ a_i\ (1\ \leq\ i\ \leq\ N) $ は $ 1 $ 以上 $ 100 $ 以下の整数 ### Sample Explanation 1 最初, Alice は $ 3 $ が書かれたカードを取ります. 次に, Bob は $ 1 $ が書かれたカードを取ります. 得点差は $ 3 $ - $ 1 $ = $ 2 $ となります. ### Sample Explanation 2 最初, Alice は $ 7 $ が書かれたカードを取ります. 次に, Bob は $ 4 $ が書かれたカードを取ります. 最後に, Alice は $ 2 $ が書かれたカードを取ります. 得点差は, $ 7 $ - $ 4 $ + $ 2 $ = $ 5 $ 点となります.