PREV-264 砝码称重【第十二届】【省赛】【C组】python

n = int(input())
weights = list(map(int,input().split()))
nums = [set() for i in range(n)]#set集合存放可以称得的重量
nums[0].add(weights[0])
nums[0].add(0)
for i in range(1,n):
    nums[i].add(weights[i])
    for j in nums[i-1]:
        nums[i].add(j)
        nums[i].add(j+weights[i])
        nums[i].add(abs(j-weights[i]))
print(len(nums[n-1])-1)#减去称得零的情况