2021年度训练联盟热身训练赛第一场 F Pulling Their Weight

n = int(input())
nums = []
for _ in range(n):
    nums.append(int(input()))
nums.sort()
#print(nums)
l = 0
r = n-1
l_sum = nums[l]
r_sum = nums[r]
while l + 1 < r:
    if l_sum < r_sum:
        l += 1
        l_sum += nums[l]
    elif l_sum > r_sum:
        r -= 1
        r_sum += nums[r]
    else: #equal
        l += 1
        r -= 1
        l_sum += nums[l]
        r_sum += nums[r]
#print('l', l, 'r', r)
#print(l_sum, r_sum)
if l == r:
    print(nums[l])
else:
    if nums[l] == nums[r]:
        print(nums[l])
    else:
        print(nums[l]+1)