裁缝a想要把皇帝御赐的金线给剪下一段来卖钱，而且他很自信，断线也能分成几块，把需要制作的衣服缝起来。
他想把一段最值钱的一段线给剪下来，而每一段都有自己的价值，甚至有一些线价值为负，所以说他必须计算一下，怎么剪才能让自己利益最大化。（全都拿去卖？也可以！）
第一行是一个数字n，表示金线的长度
接下来一行，共n个数，表示金线相应位置的价值。
4 -1 3 2 -4
5