小峰在玩電車遊戲,這個遊戲規則相當簡單。玩家一共要移動 N 次,每次抽出一個數字 ai,小峰可以選擇往左走或往上走 ai 公尺,小峰需要最小化遊戲結束時所在位置與起點的距離,請問這個最短距離為何?
輸入第一行是一個整數 N,表示移動次數。 第二行是 N 個整數 a1,a2,…,aN,表示每次移動的距離。
輸入保證 1≤N≤1000,1≤ai≤500。
輸出一行一個整數,表示最短移動距離的平方。
ZeroJudge