# g277. 3. 幸運數字
## 題目連結:[g277](https://zerojudge.tw/ShowProblem?problemid=g277)
## 解題想法
* 使用遞迴
* 每次從最小的數字為點切成兩半，把數字加總比較大的那半再丟到`find`裡面

## 程式碼

def find(grid):
    if len(grid) == 1:
        return grid[0]

    m = grid.index(min(grid))
        
    if sum(grid[:m]) > sum(grid[m+1:]):
        return find(grid[:m])
    else:
        return find(grid[m+1:])

#start
n = input()
data = [int(i) for i in input().split()]
lucky = find(data)
print(lucky)

*(此程式碼只拿到了90%，最後一個測字太大TLE了)*