某教垃圾教主终于开始学dp了！

如果你是一边推 $dp$ 一边记录最大值，那你代表最大值的变量一定要设为比 $-1000$ 小的数，不然如果输入全是负数那么你输出可能为 $0$ ，其中测试点 #3 会 $WA$ 。