Maddy 面前有 条河豚鱼，每条河豚鱼有一个大小值 ，相差甚远的河豚鱼在一起会爆炸！因此 Maddy 选择了让它们排成一排。记排成一排之后从左到右河豚鱼的大小分别为 ，则 Maddy 会称呼这排河豚鱼的爆炸度为
现在河豚鱼在午夜发生了改变！具体而言共有 次转变，每次转变会有一条河豚鱼 的大小增加 ( 时为河豚鱼大小减小 )，在每次转变之后 Maddy 希望你能找到将河豚鱼排成一排的方法使得其爆炸度最小，你要求出此时的爆炸度 。
注意每一次转变是具有后效性的，即前一次的转变效果会保留下来并影响后续的计算和转变。
注意河豚的大小可以是负数。
