pudding164253 吃了藥變回人類後就要離開，卻被你發現他還沒付布丁的錢，於是你們扭打成一團，把錢包撕成了莫比烏斯環的樣子。

但這題並沒有要考莫比烏斯反演，所以那個錢包只起到 deque 的效果，你是先手，兩人輪流從其中一端拿出一個硬幣，直到拿完為止。

由於他本來就不是來自資訊之芽的人，身上的硬幣甚麼面額都有，但都是正整數，你的目標是拿到盡可能多的錢，而他的是讓你盡可能少。

現在告訴你 deque 裡的 $n$ 個硬幣面額，問你最大可以拿到多少錢。