兩端取石堆：先手能否獲勝

題目敘述

桌上有 n 堆石子排成一列，n 一定是偶數。小華（先手）與小美輪流行動，每次只能拿走目前最左邊或最右邊的一整堆，並把這堆石子數加進自己的分數。兩人都用最好的方式下棋。

若最後小華的分數嚴格大於小美，輸出 Yes，否則輸出 No。

輸入格式

• 第一行：n
• 第二行：n 個正整數，依序為各堆的石子數

輸出格式

• 輸出 Yes 或 No。

限制

• 2 ≤ n ≤ 500
• n 為偶數
• 1 ≤ piles_i ≤ 500

範例

範例 1

輸入

4
5 3 4 5

輸出

Yes

範例 2

輸入

2
1 2

輸出

Yes

說明

• 範例 1：先手可以確保拿到 10 分，後手只有 7 分。
• 範例 2：只有兩堆，先手直接拿 2。