获得最多的奖金

a,b = int(input()),list(map(int,input().split()))
p,q,s,t = 0,a - 1,0,0
while p - 1 < q + 1:
    if s < t:
        p,s = p + 1,s + b[p]
    elif s > t:
        q,t = q - 1,t + b[q]
    else:
        p,q,r,s,t = p + 1,q - 1,s,s + b[p],t + b[q]
print(r)

n=int(input().strip());
d=list(map(int,input().strip().split()));
i,j=-1,n;
su=0;
ka,kb=0,0
while i<=j:
    if ka==kb:
        su=ka
        i+=1;
        j-=1;
        ka+=d[i];
        kb+=d[j];
    elif ka<kb:
        i+=1;
        ka+=d[i];
    else:
        j-=1;
        kb+=d[j];
    
print(su)
    

def divide(list, n):
    res = 0
    if n < 1 or n > 200000:
        res = 0
    elif n == 1:
        res = 0
    else:
        left,right = 0, n - 1
        sum_left = list[left]
        sum_right = list[right]
        while left < right:
            if sum_left < sum_right:
                left += 1
                sum_left += list[left]
            elif sum_left > sum_right:
                right -= 1
                sum_right += list[right]
            else:
                res = sum_left
                left += 1
                right -= 1
                sum_left += list[left]
                sum_right += list[right]
    return res


import sys

m = int(sys.stdin.readline().strip())
data = list(map(int, sys.stdin.readline().split()))
tag = 0

for num in data:
    if num < 1 or num > 1000000000:
        print(0)
        tag = 1
if tag == 0:
    print(divide(data, m))

n = int(input())
d = list(map(int,input().split()))
low = 0
high = n-1
s1 = 0
s2 = 0
s = 0
while low <= high:
    if s1 <= s2:
        s1 += d[low]
        low += 1
    else:
        s2 += d[high]
        high -= 1
    if s1 == s2:
        s = s1
print(s)

import sys
n=int(sys.stdin.readline().strip())
arr=list(map(int,sys.stdin.readline().split()))
left,right=0,n-1
lsum,rsum=arr[0],arr[-1]
res=0
while left<right:
    if lsum<rsum:
        left+=1
        lsum+=arr[left]
    if lsum>rsum:
        right-=1
        rsum+=arr[right]
    if lsum==rsum:
        res=lsum
        left+=1
        right-=1
        lsum+=arr[left]
        rsum+=arr[right]
print(res)

"""
i从前往后求和，j从后往前求和，
当求和相等更新ans，并继续遍历
更新求和小的一侧，直到i>=j停止
ans即为所求
"""
import sys

if __name__ == "__main__":
    # sys.stdin = open('input.txt', 'r')
    n = int(input().strip())
    d = list(map(int, input().strip().split()))
    ans = 0
    i, j, sum_i, sum_j = -1, n, 0, 0
    while i < j:
        if sum_i == sum_j:
            ans = sum_i
            i += 1
            j -= 1
            sum_i += d[i]
            sum_j += d[j]
        elif sum_i > sum_j:
            j -= 1
            sum_j += d[j]
        else:
            i += 1
            sum_i += d[i]
    print(ans)