3595: 最优纸牌策略

小杨和小云玩一个纸牌游戏。桌上有 $n$ 张牌排成一排，每张牌有一个正整数分数。

两人轮流取牌，小杨先手。每次只能从当前牌堆的最左端或最右端取一张牌。

⚠️ 与之前不同：他们都采用最优策略！
即：每人都希望自己最终得分尽可能高（不是比对方多，而是绝对值高）。

请你计算：小杨最多能获得多少分？

给定 $n$ 张牌的分数，两人均采用最优策略，求小杨能获得的最大可能得分。

• 第一行：一个整数 $n$（$1\le n\le 500$）
• 第二行：$n$ 个正整数 $a_1,a_2,\dots ,a_n$（$1\le a_i\le 100$）

4
5 3 4 5

9