題目描述

小 G 將會帶著他的小貓到 A 國旅行。

小 G 計劃這次旅行會經過 𝑛 座城市。小 G 對於第 𝑖 座城市的好感度為 𝑖，而小貓對於第 𝑖 座城市的好感度為 𝑎[𝑖]。

小 G 對該旅行的好感度是他對所經的 𝑛 座城市的好感度總和。

同樣地，小貓對該旅行的好感度也是牠對所經的 𝑛 座城市的好感度總和。

由於小 G 是極度愛貓之人，他希望小貓對旅行的好感度不比他的小，否則他就取消該旅行。於是他找到了你，並要求你回答他的旅行計劃是否可行。

輸入格式

你需要在標準輸入 (stdin) 讀入數據。

輸入的第一行包含一個正整數 𝑛。

第二行包含 𝑛 個整數 𝑎[1], 𝑎[2], 𝑎[3], … , 𝑎[𝑛]，以空格分隔。

輸出格式

你需要在標準輸出 (stdout) 輸出答案。

若計劃可行，輸出 YES；否則，輸出 NO。

Samples

["5\r\n2 4 3 1 2","5\r\n2 5 6 7 1"]

["NO","YES"]

提示

【樣例 1 解釋】

小 G 對於旅行的好感度為 1 + 2 + 3 + 4 + 5 = 15。

小貓對於旅行的好感度為 2 + 4 + 3 + 1 + 2 = 12。

小貓對旅行的好感度比小 G 的小，因此計劃不可行。

【數據範圍】

對於所有測試數據，保證：

• 𝑛 ≤ 1000
• 對於所有滿足 1 ≤ 𝑖 ≤ 𝑛 的整數 𝑖，−1000 ≤ 𝑎[𝑖] ≤ 1000。

子任務	分數	𝑛 ≤	|𝑎[𝑖]| ≤	特殊性質
1	30	5	10
2	70	1000	1000

 

原始資料

• Zero1 題號：b517
• Hydro 題號：Z1517
• Locale：zh_TW
• Display：open