经典问题，类似“配对”或“活动安排”的最大次数

结论： 设b是总和 a是最大的值

有两种情况：

1.当a > b - a时 由于a足够多 所以一定可以融合b - a种

2， 当a <= b-a 所能融合的种类不再受a的最大值限制 所以这个时候的种类是[s/2] 为啥 我也不知道 记住结论吧。。。

import sys
def main(): 
    n = int(input())
    if n == 0:
        print(0)
        exit()
        #如果n = 0 第二行可能是空行 再运行读取第二行会出错
    data = list(map(int, sys.stdin.readline().strip().split()))
    a = max(data)
    b = sum(data)
    if a > b - a:
        print(b - a)
    else:
        print(b // 2)
if __name__ == "__main__":
    main()