# 并行处理计算机任务
# 输入:3 输出:5
# 4 3 2
n=int(input()) # 任务个数
t=list(map(int,input().split())) # 任务时间
sum=[0]*(n+1) # 前缀和数组(复习递推公式)
for i in range(1,n+1): # 计算前缀和
sum[i]=sum[i-1]+t[i-1]
ans=sum[n] # 初始化为最大的前缀和
for i in range(1,n+1): # 遍历前缀和
ans=min(ans,max(sum[i],sum[n]-sum[i]))
print(ans)